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

直接插入排序原理

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

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

执行流程

原始序列：

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