Question

用直接插入排序法對(duì)無(wú)序列7，5，3，9，1從小到大排序，經(jīng)過(guò)2次比較插入后，各數(shù)的順序?yàn)開(kāi)_______________.

Answer 1

解析：首先只有一個(gè)數(shù)的序列{7}是有序列，我們將5插入到該有序列{7}中，得到有兩個(gè)數(shù)據(jù)的有序列{5，7}，然后再將第三個(gè)數(shù)3插入到該有序列中，得到有序列{3，5，7}，這樣經(jīng)過(guò)2次后結(jié)果為3，5，7，9，1.

答案：3，5，7，9，1