插入排序：直接插入排序，希尔排序交换排序：冒泡排序，快速排序选择排序：简单选择排序，堆排序归并排序所有简单排序都是稳定的，所有高级排序都是不稳定的，归并排序是稳定的；所有简单排序时间复杂度都是O(n2)，所有高级排序和归并排序都是O(nlogn)所有简单排序和选择排序（如堆排序）辅助空间都是O(1)，快速排序为O(logn)，归并排序为O(n2)
2015.09.04 数据结构笔记
原文：http://www.cnblogs.com/wangzhuazhua/p/4781665.html
