Question

用直接插入排序法对：7，1，3，12，8，4，9，10进行从小到大排序时，第四步得到的一组数为：________．

Answer 1

1，3，4，7，8，12，9，10
分析：每一步将把当前最大的放到第一位，例举出前四步用直接插入排序后的结果，然后得到第四步得到的一组数即可．
解答：用直接排序法将无序列{7，1，3，12，8，4，9，10}按照从小到大的顺序排为有序列时
就是每一步将把当前最小的放到第一位．
即第一步{1，7，3，12，8，4，9，10}
第二步{1，3，7，12，8，4，9，10}，
第三步{1，3，4，12，8，7，9，10}，
第四步{1，3，4，7，8，12，9，10}，
故答案为：1，3，4，7，8，12，9，10．
点评：本题主要考查了数列的应用以及直接排序法，解题的关键是理解直接排序法，属于基础题．