冒泡排序：
升序
比较相连的元素。如果第一个比第二个大就交换他们的位置
每对相邻元素都重复上一步，这样最大的元素就到了最后
持续每次对越来越少的元素重复上面步骤，直到没有任何一对需要比较
选择排序
升序首先在未排序序列中找到最小的，存放在排序序列的起始位，然后再从未排序序列中继续寻找最小的排在以排序列后面。以此类推，直到所有元素均排序完毕。
插入排序
升序
通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应的位置就并插入。
快速排序
升序
通过一趟排序将要排序的数据分割成独立的两部分，其中一部分所有数据都比另一侧要小，重复上面的方法
步骤：
从数列中调出一个元素，称为 基准
将比基准小的放前面比基准大的放后面，一样大放哪边都可以
递归的把小于基准值元素的子序列和大于基准的子序列排序
递归结束条件 找到中间位置