Question

用直接插入排序法對：7，1，3，12，8，4，9，10進行從小到大排序時，第四步得到的一組數為：    ．

Answer 1

【答案】分析：每一步將把當前最大的放到第一位，例舉出前四步用直接插入排序后的結果，然后得到第四步得到的一組數即可．
解答：解：用直接排序法將無序列{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．
點評：本題主要考查了數列的應用以及直接排序法，解題的關鍵是理解直接排序法，屬于基礎題．