直接插入排序原理
在每进行一趟排序期间,选取待排序列的第一个元素为关键字,按照其关键字的数值大小
插入到已经排好的有序序列的适当位置,直至插入完成。
执行流程
原始序列:
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个位置,排序完成,最终结果为: