package com.xxt.charu_sort;
import java.util.Arrays;
/**
* 插入排序:顾名思义向已排好的数据中一个个插入数据,最终的结果是整个数组都得到了排序
* @author 13983
*
*/
public class Sort {
public static void main(String[] args) {
int[] list=new int[]{0,9,1,5,8,3,7,4,6,2}; //0为哨兵
int i,j;
for(i=2;i<list.length;i++){
list[0]=list[i]; //暂存待插入关键码
for(j=i-1;list[0]<list[j];j--){
list[j+1]=list[j];
}
list[j+1]=list[0];
}
System.out.println(Arrays.toString(list));
}
}
结果展示: