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]);

}

}

}