1 简单插入排序
假设前面的n个元素已经排好序了，然后要排下一个元素，就依次遍历比较这n个元素和该元素的大小，将该元素放在比它小和比它大的两个元素之间。n^2
2 冒泡排序
依次比较两个相邻的元素，将大的放在后面，一轮之后，最大的元素就冒泡到最后了。n^2
3 快速排序
拿出一个元素，将它和所有的元素比较，比它小的放在它前面，比它大的放在它后面，然后它最终的位置就找到了。对于它前面的元素同样处理，对于它后面的元素也同样处理。nlogn
4 堆排序
最大堆就是说，二叉树上的所有父亲顶点都比它的儿子要大。
把堆顶元素放在最后面，然后从最后面拿一个元素放在堆顶，如果它比儿子大，就把最大的儿子换下来，这样，又是一个最大堆了。nlogn
5 归并排序
5.1 归并两个已经排序好的数组
5.2 用递归实现