插入排序练习

一.插入排序的思想

思想：将需要进行排序的数看作两部分：有序数列和无序数列，通常以第一个数为有序数列，从第二个数开始到最后的数看做无序数列，将无序数列中的数逐个添加到有序数列中，直至整个数列为有序状态。

二.方式一

将需要插入的数逐个与有序数列中的数进行比较，若不满足有序状态则进行交换，交换完之后再进行比较，继续交换；若满足，则不交换。整体效果有点类似向前的冒泡排序。

例：8,2,4,9,3,6,5,1进行从小到大的排序

将8看作有序数列，将2,4,9,3,6,5,1看作无序数列，分别将2,4,9,3,6,5,1与8作比较，并交换位置

8,2,4,9,3,6,5,1   2比8小，交换位置

2,8,4,9,3,6,5,1   4比8小，交换位置

2,4,8,9,3,6,5,1    9经过比较后不用换位置，3开始插入，3比9小，交换

2,4,8,3,9