01置换-聘请排序

1、统一的趟数不仅和k成反比，也和m成正比，因此，减少m是减少s的另一种阶梯。

2、内排顺次是在内排经由中迁移记载和对关键字进行相比齐是在内存中进行的。

3、置换-聘请排序（Replacement-Selection Sorting）是在树形聘请排序的基础上得来的，它的特色是：在通盘排序（取得通盘开动统一段）的经由中，聘请最小（或最大）关键字和输入、输出交叉或平行进行。

4、置换-聘请排序所得开动统一段的长度不等。且当输入文献中记载的关键字为随即数时，所得开动统一段的平均长度为内存责任区大小的两倍。

5、若不计输入、输出的时辰，则对n个记载的文献而言，生成通盘开动统一段所需时辰为O（nlogw）。