摘要： 各种排序算法总结和比较 [TOC] 一.介绍 1.比较排序和非比较排 2.排序的稳定性和复杂度 不稳定： 稳定： 二.每种排序的原理和实现 1.插入排序 3.2 路插入排序 5.奇偶交换排序 9.选择排序 遍历数组，遍历到i时，a0,a1...ai 1是已经排好序的，然后从i到n选择出最小的，记录下 阅读全文