天天看點

排序算法————直接插入排序直接插入排序原理執行流程

直接插入排序原理

在每進行一趟排序期間,選取待排序列的第一個元素為關鍵字,按照其關鍵字的數值大小

插入到已經排好的有序序列的适當位置,直至插入完成。

執行流程

原始序列:

排序算法————直接插入排序直接插入排序原理執行流程

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個位置,排序完成,最終結果為:

排序算法————直接插入排序直接插入排序原理執行流程