经典排序算法----直接插入排序算法及其改进（稳定）

插入排序算法（稳定） 直接插入，平均状况O(n2)，最好状况O(n)，最坏状况O(n2)，辅助空间O(1)，稳定。算法 插入排序是在一个已经有序的小序列的基础上，一次插入一个元素。固然，刚开始这个有序的小序列只有1个元素，就是第一个元素。比较是从有序序列的末尾开始，也就是想要插入的元素和已经有序的最大者开始比起，若是比它大则直接插入在其后面，不然一直往前找直到找到它该插入的位置。若是遇见一个和插入

>>阅读原文<<