摘要： 1.直接插入排序直接插入排序的过程可以理解为一个固定长度的数组被分为两个集合，即已排序集合和未排序。开始时已排序集合为空，而未排序集合即为整个数组。当排序开始后插入一个对象，已排序集合元素数目加1，相应地未排序集合元素数目减1，重复插入过程直至将未排序集合清空为止，这时排序集合就是最终结果。如下图：... 阅读全文