下面总结几种常见的排序算法，包括插入排序、选择排序、快速排序、归并排序和堆排序。
时间复杂度：
| 插入排序 | 选择排序 | 快速排序 | 归并排序 | 堆排序 |
| Ο(n2) | Ο(n2) | Ο(nlog(n)) | Ο(nlog(n)) | Ο(nlog(n)) |
算法概述：
插入排序：每次从未排好序的数据堆中拿出一个数，插入到已排好序的数据队列的正确位置。
选择排序：每次从未排好序的数据堆中找到最小的数，插入到已排好序的数据队列的头部。
快速排序：以数据堆中的一个数为标准，将数据堆分为小于等于和大于该数的两堆，对于分割后的两堆数再分别利用上述方法进行分割，以此类推，直到堆中只有一个数位置。
归并排序：将数据堆中的数两两组队排序，对于排序好的这些子堆再两两组队排序，以此类推，直到只剩下一个堆。
堆排序：基于堆的排序算法，分为最大堆和最小堆。排序分为两个过程堆的构造和堆的排序。
http://book.51cto.com/art/201108/287073.htm