Question

結合直接插入排序法的思想，給下面一組數據從小到大排序.

    8，3，9，7，5

Answer 1

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

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

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

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

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

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