摘要：
直接插入排序：将一个记录插入到已经排好序的有序表中，从而得到一个新的，记录数字增1的有序表。
直接插入排序理论比较简单，算法也比较简单。
空间：S(1),直接插入排序只需要一个辅助空间。
时间：排序的基本炒作为，1.比较关键字的大小；2.移动记录
最好情况：当记录已经是有序而且序列就是所求顺序的时候，第二个for循环将不会被运行，整体空间复杂度为O(n)
最坏情况：当记录和需要得出的序列刚好相反时，第二个for循环被执行的次数最多，比较次数为(2,3,...,n)次，即(n+2)(n-1)/2，移动次数为(2,3,...,n,n+1),即(n+4)(n-1)/2。
平均次数大约为n2/4，即时间复杂度为O(n2) 阅读全文
2012年4月16日
