Question

用直接插入排序法對(duì)：7，1，3，12，8，4，9，10進(jìn)行從小到大排序時(shí)，第四步得到的一組數(shù)為：________．

Answer 1

1，3，4，7，8，12，9，10
分析：每一步將把當(dāng)前最大的放到第一位，例舉出前四步用直接插入排序后的結(jié)果，然后得到第四步得到的一組數(shù)即可．
解答：用直接排序法將無(wú)序列{7，1，3，12，8，4，9，10}按照從小到大的順序排為有序列時(shí)
就是每一步將把當(dāng)前最小的放到第一位．
即第一步{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．
點(diǎn)評(píng)：本題主要考查了數(shù)列的應(yīng)用以及直接排序法，解題的關(guān)鍵是理解直接排序法，屬于基礎(chǔ)題．