排序算法。。

一年前记得很清楚，现在又忘光了。不得不说咸鱼讲的真好，忘光了的一听到他的声音就不由自主想起来了。

快速排序
选择一个元素作为基准，划分俩个子表，左侧的子表比基准小，右侧的子表比基准大，递归对两个子表继续划分。

选择排序
每趟选择一个最小或最大的元素加入有序子序列

插入排序
选择一个元素，插入到前面的已排好序列中

希尔排序
对插入排序的优化
部分有序–>全局有序

冒泡排序
顾名思义。只需要注意每一趟都有一个最小或最大的到达最终位置