排序算法之插入排序（Java）

插入排序包括直接插入排序和希尔插入排序 一、直接插入排序（directSort） 算法思想：定义一个备份，并赋予值为数组第i个元素，然后依次和第i个元素前面元素的进行比较， 如果有某一个位置上大于它,则将该位置后移 ，直到某一位置小于它，则就将备份赋值给该位置的后一位元素。 时间复杂度：O(n²),如果待排序的序列为正序的话，则时间复杂度为O(n) 二、希尔排序（shellSort） 算法思想：将

>>阅读原文<<