各种排序算法实现原理和代码及适用范围总结

排序算法可以分为内部排序和外部排序，内部排序又可以分为插入类、交换类、选择类、归并类排序，归并排序通常也应用于外部排序，但采用的是多路归并排序。 内部排序有： 插入类排序：直接插入、折半插入、希尔排序； 交换类排序：冒泡排序、快速排序； 选择类排序：简单（直接）选择排序、堆排序； 归并类排序：归并排序； 外部排序：需要在内外存之间多次交换数据才能进行； 1、直接插入排序 基本思路：L(i)为待排序

>>阅读原文<<