java常用排序算法——直接插入排序

经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。

基本思想：从数组的第二个元素开始，若比前一个元素小，就向前移动（若大于就不用移动），直到插入到合适的位置，然后再去排第三个元素，依次类推，最后一个插入到合适位置时，数组的排序就完成了。

如何写写成代码：

1.首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。

2.设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。

3.从最后一个数开始向前循环，如果插入数小于当前数，就将当前数向后移动一位。

4.将当前数放置到空着的位置，即j+1。

代码：

  //直接插入排序
	public static void sort1(int arr[]){
		int temp;//需要对两数排序往往需要借助一个中间数
		int j;
		for(int i = 1;i<arr.length;i++){//循环次数
			temp = arr[i];
			for(j = i;j > 0 && temp <arr[j-1];j--){
				arr[j] = arr[j-1];	//前一个较大的元素换到 j 下标位置
			}
			arr[j] = temp;	//上述条件不满足时的 j 下标位置就是temp适合的位置，temp保存元素插入到此
		}
		
	System.out.println(Arrays.toString(arr));
	}