直接插入排序： 从第二个元素开始遍历，拿出此元素，将此元素与前一个元素进行比较，如果比前一个元素小，就插入到前一个元素的位置，然后将其之后的元素依次后移；这样每次插入元素的前面的元素都有序。 另种解释： 当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原来位置上的元素顺序后移。 实现：
public static void inserSort(int []array){ int temp=0; int j=0; for (int i=1;i< array.length;i++){ temp=array[i]; for (j=i-1;j>=0;j--) { if (array[j]>temp){ array[j+1]=array[j]; }else{ break; } } array[j+1]=temp; } }特点：集合越有序，直接插入排序算法的时间效率越高 时间复杂度：O（N^2） 空间复杂度：O（1） 稳定性：稳定
