九种基本排序算法总结

排序分类： 一、插入排序：直接插入排序，二分法插入排序，希尔排序； 二、选择排序：简单选择排序，堆排序； 三、交换排序：冒泡排序，快速排序； 四、归并排序； 五、基数排序；html （1）直接插入排序：（稳定排序）     基本思想：将每一个待排序的记录，按照其顺序码的大小插入到前面已经排序好的子序列的合适位置（从后向前找合适位置），直到所有插入排序完成为止。     时间复杂度： 平均时间复杂度

>>阅读原文<<