直接插入排序
说明:将待排序的元素,按其排序的大小,插入到前面已经排好序的一组元素的适当位置上去,直到元素全部插入为止。
插入的过程:从待排序元素开始向前逐个置换
交换时需满足条件:前面的一个元素大于此元素(待排序元素)且不能使数组索引小于0,否则停止置换
代码如下:
public void inserSort(int[] nums) {
for(int i=1; i<nums.length; i++) { //从第二个开始遍历并和前面的元素比较
for(int n=i; n>0 && nums[n]<nums[n-1]; n--) { //如果存在需要置换的元素,则进行置换操作
int num = nums[n];
nums[n] = nums[n-1];
nums[n-1] = num;
}
}
}
文章如有不好的地方欢迎指出