比较排序算法总结

• 冒泡
• 选择
• odd-even奇偶排序(for i…n : if i %2 == 0 : 所有的连续的奇偶位置的元素比较并交换; else : 所有连续的偶奇位置的元素比较并交换)
• 双向冒泡
• 归并排序
• 快速排序
• 插入排序
• 希尔排序(引入交换步长的概念，优化插入排序在最差情况下的速度)
• 堆排序
• 内省排序(快排递归到一定深度后，采用堆排序。)

参考引用: 比较排序算法（Comparison Sorts）