插入排序执行流程
插入排序很类似玩扑克牌时候的“插入”
在执行过程中,插入排序会将序列分为两部分,第一部分是已经排好序,有序的元素,剩下的是还没有排序的乱序的元素。
插入排序就是将一个个没有排好序的乱序元素插入排好序的两个元素之间。
也就是两步:
- 在执行过程中,插入排序会将序列分为2部分。头部是已经排好序的,尾部是待排序的。
- 从头开始扫描每一个元素。每当扫描到一个元素,就将它插入到头部合适的位置,使得头部数据依然保持有序。
也就是按照下面的方法:
Java代码实现
我们将一组数据中的第一个元素看作的已经有序的“序列”,剩下的全部看作是有待排序的元素。因此只要从第二个元素开始循环,判断,交换位置即可。
int[] array = new int[] {
11,2,3,1,56,3,45,7,-100,23,2};
for (int begin = 1; begin < array.length; begin++) {
for(int end = begin - 1;end >= 0 ;end--) {
if(array[end + 1] >= array[end]) {
break;
}
if(array[end + 1] < array