直接插入排序

直接插入排序

说明：将待排序的元素，按其排序的大小，插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。

插入的过程：从待排序元素开始向前逐个置换
交换时需满足条件：前面的一个元素大于此元素（待排序元素）且不能使数组索引小于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; 
			}
		}
	}

文章如有不好的地方欢迎指出