插入排序
插入排序的核心算法：
- 获取array[i]个位置的元素，插入到a[i-1],a[i-2]...a[0]中
- 如果array[i]<array[i-1]，那就交换
- 直到i=n
Java实现：
public class InsertOrder {
public int[] order(int[] array){
System.out.println("original:"+Arrays.toString(array));
for(int i=1;i<array.length;i++){
for(int j=i;j>0;j--){
if(array[j]<array[j-1]){
int temp=array[j-1];
array[j-1]=array[j];
array[j]=temp;
System.out.println("i:"+i+" "+Arrays.toString(array));
}
}
}
System.out.println("sorted:"+Arrays.toString(array));
return array;
}
public static void main(String[] args) {
InsertOrder order=new InsertOrder();
System.out.println(Arrays.toString(order.order(new int[]{7,4,3,2,5,1})));
}
}
输出过程：
original:[7, 4, 3, 2, 5, 1]
i:1 [4, 7, 3, 2, 5, 1]
i:2 [4, 3, 7, 2, 5, 1] // 7和3交换位置
i:2 [3, 4, 7, 2, 5, 1] // 4和3交换位置
i:3 [3, 4, 2, 7, 5, 1] // 开始插入3
i:3 [3, 2, 4, 7, 5, 1]
i:3 [2, 3, 4, 7, 5, 1]
i:4 [2, 3, 4, 5, 7, 1]
i:5 [2, 3, 4, 5, 1, 7]
i:5 [2, 3, 4, 1, 5, 7]
i:5 [2, 3, 1, 4, 5, 7]
i:5 [2, 1, 3, 4, 5, 7]
i:5 [1, 2, 3, 4, 5, 7]
sorted:[1, 2, 3, 4, 5, 7]
