介绍:
将一个记录插入到已经有排序的数组里,从而得到一个+1的新数组。
将一个记录插入到已经有排序的数组里,从而得到一个+1的新数组。
如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,从原无序序列出去的顺序就是排好序后的顺序,所以插入排序是稳定的。
/**
* 插入排序
*
* @param nums
*/
public static void insertSort(int nums[]) {
int n = nums.length;
for (int i = 1; i < n; i++) {
if (nums[i] < nums[i - 1]) {
int j = i - 1;
int temp = nums[i]; //找一个临时值
while (j >= 0 && temp < nums[j]) {//当临时值小于前面值时,将发现后移一位
nums[j + 1] = nums[j]; //后移一位
j--;
}
nums[j + 1] = temp; //插入排序后的位置
}
for (int k = 0; k < nums.length; k++) {
System.out.print(nums[k]);
}
System.out.println();
}
}
原始值:31572496
执行结果:
第一次:13572496
第二次:13572496
第三次:13572496
第四次:12357496
第五次:12345796
第六次:12345796
第七次:12345679