Java实现插入排序

插入排序基本思路

1、取得比较数据

2、从0开始进行比较

3、若小于其中某个数，从这个数开始，到欲比较数为止整体后移

4、将比较数据插入

public class InsertArraySort {

public void InsertSort(int[] a){
for (int i = 1; i < a.length; i++) {
int temp =a[i];
for (int j =0; j < i ; j++) {
if (temp < a[j]) {
for (int k = i-1; k >=j; k--) {
a[k+1]=a[k];
}
a[j]=temp;
break;
}

}
}
}

public static void main(String[] args) {
int[] array ={1,5,4,6,9,8,7,3,2};
InsertArraySort insertArraySort = new InsertArraySort();
insertArraySort.InsertSort(array);
for (int i = 0; i < array.length; i++) {
System.out.print(array[i]);
}
}

}