直接插入排序原理
在每進行一趟排序期間,選取待排序列的第一個元素爲關鍵字,按照其關鍵字的數值大小
插入到已經排好的有序序列的適當位置,直至插入完成。
執行流程
原始序列:
1、取出51,一個數是有序的,所以51是有序序列。
2、插入35。35<51,51向後移動一個位置
3、插入60。60>51,所以不需要移動,直接插入到51的後面
4、插入88。不需要移動
5、插入76。76<88,向後移動一個位置
6、插入9。依次比較,共向後移動5個位置
7、插入17。依次比較,共向後移動5個位置
8、最後插入51,依次比較向後移動3個位置,排序完成,最終結果爲: