排序算法（三）插入排序

1.问题描述

用插入法对<6,5,3,1,8,7,2,4>重新排序，使其从小到大输出。

2.解题思路

1）从第一个元素开始，该元素被认为已排序；

2）取出下一个元素，在已排列的元素序列中从后向前扫描；

3）如果已排序的元素大于新元素，则将该元素移到下一位置；

4）重复步骤3，直到找到已排序的元素小于或等于新元素的位置；

5）将新元素插入到该位置；

6）重复步骤2。

3.图解

已排序	未排序
6	5，3，1，8,7，2，4
5，6	3,1,8,7,2,4
3,5,6	1,8,7,2,4
1,3,5,6	8,7,2,4
1,3,5,6,8	7,2,4
1,3,5,6,7,8	2,4<