Question

用直接插入排序法对无序列7，5，3，9，1从小到大排序，经过2次比较插入后，各数的顺序为________________.

Answer 1

解析：首先只有一个数的序列{7}是有序列，我们将5插入到该有序列{7}中，得到有两个数据的有序列{5，7}，然后再将第三个数3插入到该有序列中，得到有序列{3，5，7}，这样经过2次后结果为3，5，7，9，1.

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