@Override
public void insertSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {//arr[0] 是起点,不需要比对和插入,所以i 从1开始
int temp = arr[i];//取出未排序序列中的第一个元素,
int j ;
for ( j = i;j>0 && arr[j-1] > temp; j–) {
arr[j] = arr[j-1];//依次与已排序序列中元素比较并右移
}
arr[j] = temp;//放入合适位置
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}