排序算法————直接插入排序

直接插入排序原理

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

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

執行流程

原始序列:

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章