直接插入排序算法思想：
以数组为例：
每次从未排序的数组中取出一个，与之前排好序的数组逐一比较大小，并插入到适当位置，直到未排序的数组为空。
时间复杂度O(n2).
java代码(注释写得比较详细，请认真看代码段的注释)：
publicvoidtoInsertSort(int []arr) { for(inti=1; i<arr.length;i++) { //i是当前数for(intj=i-1 ; j>=0;j--) { //j是从i-1开始向前移动，并每次与arr[i]判断大小if(arr[i]<arr[j]) { //如果arr[i]小于arr[j]说明arr[i]当前至少是要插入到arr[j]的前面inttemp=arr[j]; arr[j] =arr[i]; arr[i] =temp; i=j-1; //互换后i也要向前移动一位 } else{ break; //直到arr[i]比arr[j]大，因为前面从小到大已经排好序，所以没有必要继续向前判断了 } } } }
希尔排序：
当然还有直接插入排序算法的改进算法希尔排序，
