摘要： 最简单的排序有三种：插入排序，选择排序和冒泡排序。这三种排序比较简单，它们的平均时间复杂度均为O(n^2)，在这里对原理就不加赘述了。贴出来源代码。 平均时间复杂度为O(nlogn)的算法有：归并排序，堆排序和快速排序。 阅读全文