易考的五种排序

冒泡	两两交换	n^2	稳定
插入	按顺序抽，根据大小插入	n^2，最好 n	稳定
选择	每次都找到最小的，然后和当前的第一个数交换	n^2	不稳定，有交换
快速	拆散后，并两个有序数组	nlogn	不稳定，有交换
归并	找随机点，然后交换位置	nlogn，最坏n^2	稳定