排序的总结

冒泡插入归并是稳定排序，其他不是。
数组中相同的值排完序以后相对顺序不变就是稳定的，否则是不稳定的。

内排序：数据量相对少一些可以放在内存中排序。
外排序：数据量较大，内存中放不下，数据放到磁盘文件中排序
之前的排序中，都是只能内排序，只有归并排序可以内也可以外排序。归并排序的思想可以应用在外排序中。