插入排序(直接插入排序)java代码实现(注释详细 简单易懂)

直接插入排序算法思想：

以数组为例：
每次从未排序的数组中取出一个，与之前排好序的数组逐一比较大小，并插入到适当位置，直到未排序的数组为空。
时间复杂度O(n²).

java代码(注释写得比较详细，请认真看代码段的注释)：

public void toInsertSort(int []arr) {
	for(int i = 1; i<arr.length;i++) {	    //i是当前数
		for(int j = i-1 ; j>=0;j--) {	   //j是从i-1开始向前移动，并每次与arr[i]判断大小
			if(arr[i]<arr[j]) {		     //如果arr[i]小于arr[j]说明arr[i]当前至少是要插入到arr[j]的前面
				int temp = arr[j];
				arr[j] = arr[i];
				arr[i] = temp;
				i = j-1;		     //互换后i也要向前移动一位
			}
			else{
				break;              //直到arr[i]比arr[j]大，因为前面从小到大已经排好序，所以没有必要继续向前判断了					
			}
		}
	}
}

希尔排序：

当然还有直接插入排序算法的改进算法希尔排序，
点击链接，参考本人另一篇博文：希尔排序