java编写插入排序算法

public class DemoInsertSort {


/**
* @param args 插入排序
*/
/**
* 
* 思路int i=1;i<a.length;i++
* int j=0;j<i;j++
* 1-0 先数组下标为1的值和数组下标为0的比较，如果数组下标为0的值大于数组下标为1的值,
* 则数组下标为0的值要后移，数组下标为1的值插入到数组下标为0的那里去
* 2-0 2-1 然后用数组下标为2的值和数组下标为0的值比较，如果数组下标为0的值大于数组下标为2的值
* 则数组下标为0和数组下标为1的值后移，数组下标为2的值插入到数组下标为0的那里去
* 
* 3-0 3-1 3-2  接下来的步骤同样
*/
public static void main(String[] args) {
int [] a=new int[]{2,3,1,5,4,8,6,7};
insertSort(a);
display(a);

}

//用来将要插入的位置的数值往后移

public static void insert(int insertIndex,int index,int []a){
int num=a[index];
for(;index>insertIndex;index--){
a[index]=a[index-1];
}
a[insertIndex]=num;
}

public static void insertSort(int []a){
for(int i=1;i<a.length;i++){
for(int j=0;j<i;j++){
if(a[i]<a[j]){
insert(j,i,a);
break;
}
}
}
}
public static void display(int []a){
for(int i=0;i<a.length;i++){
System.out.println(a[i]);
}
}




}