思想:
从第二个元素起 与其面的元素比较 若第i个元素比第i-1个元素小 则 将第i-1个元素保存在temp临时变量中,从第i-1个元素起递减 寻找比第i个元素小的那个 将比他大的都向后移动 然后将第i个元素 插入到比i小的元素的后一位 即完成了插入排序
代码如下:
public static void InsertSort(int[] arr) {
int len = arr.length;
for(int i = 1 ; i < len ; i++) {
if(arr[i-1]>arr[i]) {
int temp = arr[i];
int j;
for(j = i - 1 ; j>=0 && arr[j]>temp ; j–) {
arr[j+1] = arr[j];
}
arr[j+1] = temp;
}
}
}