外部归并排序
k路归并排序，增大 k ,会减少归并次数，进而达到减少磁盘的读写次数，但是增大k会增加比较次数。
败者树的比较次数与 k 无关，但是不能无限增大 k, 因为会增加一次归并内存的大小，可能会导致内存不足，又需要外存。
堆排序
需要跟兄弟节点和父节点同时进行比较。
胜者树
败者树
完全二叉树，
胜者树和败者树区别
胜者树的父节点记录比赛的胜者。这样的话，新来的数据需要跟兄弟节点比较。
败者树的父节点记录比赛的败者，而胜者继续参加比赛，新来的数据跟自己的父节点进行比较。