常见排序法
冒泡排序
从头开始比较相邻的元素，若前者较后者较大，则更换顺序。结束后，从第二个开始重新排序。
选择排序
每次选择队列中最小的元素，放在队首，结束后，从第二个开始重新排序。
插入排序
将第一个元素当做已排序队列，从第二个开始扫描队列，将他们插入到合适的位置。
希尔排序
将元素分为N/2组，每组两个元素之间的位置相差gap。用插入排序后，再将元素分为N/4组，每一组进行排序，直到最后只剩一组，
归并排序
将元素无限分组直到两两一组，将前后两组中头元素较小的一个加入队首，若一组已经排完，则将另一组全部加入队列中。
快速排序
在元素中选择一个基准，从前后两侧设立两个指针向中间移动，直到遇到比基准大（小）的元素为之，此时交换两者。若两个指针相遇，则将基准移动到那个位置。对两个子序列递归地进行快速排序。
堆排序
将数组初始建堆。堆可以保证堆的根节点大于左右子树节点。建立完成后，将最大元素放到堆尾，对其他元素进行再次建堆进行排序。