Question

結(jié)合直接插入排序法的思想，給下面一組數(shù)據(jù)從小到大排序.

    8，3，9，7，5

Answer 1

解析：按照直接插入排序法的思想和操作步驟，可如下進(jìn)行排序.

第一步：3，8，9，7，5（前兩個數(shù)3，8排序）；

第二步：3，8，9，7，5（第3個數(shù)9按要求插入到已排好的序列中）；

第三步：3，7，8，9，5（第4個數(shù)7按要求插入到已排好的序列中）；

第四步：3，5，7，8，9（第5個數(shù)5按要求插入到已排好的序列中）；

這時各數(shù)的順序就是符合要求的最終順序.