1、快速排序
1.1：从数列中挑出一个元素，称为“基准”
1.2：把所有比“基准”小的元素，放到基准的左边，把比基准大的放在基准右边
1.3：递归操作，基准左右两边的数列
2、归并排序
1、申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列
2、设定两个指针，最初位置分别为两个已经排序序列的起始位置
3、比较两个指针所指向的元素，选择相对小的元素放入到合并空间，并移动指针到下一位置
4、重复步骤3直到某一指针达到序列尾
5、将另一序列剩下的所有元素直接复制到合并序列尾
3、选择排序
首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中寻找最小元素，然后放到排序序列末尾，以此类推，直到所有元素排序完毕
4、插入排序
1、从第一个元素开始，该元素可以认为已经被排序
2、取出下一个元素，在已经排序的元素序列中从后向前扫描
3、如果该元素（已排序）大于新元素，将该元素移到下一位置
4、重复步骤3，直到找到已排序的元素小于或等于新元素的位置
5、将新元素插入到该位置中
6、重复步骤2