摘要：
1）冒泡排序：逐个比较相邻的两个元素并排序（稳定）2）选择排序：对于未排序数据，寻找最小元素放到已排序序列末尾（不稳定）3）插入排序：对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入（稳定）4）归并排序：使用分治法递归地将两个已排序序列合并成一个序列（稳定）5）快速排序：使用分治法递归地把小于基准值元素的子数列和大于基准值元素的子数列排序（原地分区版本不稳定）6）希尔排序：递减步长插入排序（将数组列在一个表中并对列进行插入排序，然后逐步减少步长到1）（不稳定）7）堆排序： 先创建最大堆，然后递归地移除根结点后做最大堆调整（不稳定）快速排序优化：1）使用原地分区减少额外存储空间.. 阅读全文
