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

直接插入排序原理

在每进行一趟排序期间,选取待排序列的第一个元素为关键字,按照其关键字的数值大小

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

执行流程

原始序列:

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个位置,排序完成,最终结果为:

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