É interessante notar que os algoritmos descendentes de algoritmos
, a exceção de 
muito pequenos,
a medida que 
aumenta, sua performance diminui drasticamente.
A perforamance desses algoritmos, contudo, ainda dá margens para interessantes
surpresas: o partial_selection é disparadoo melhor algoritmo para
. Mas também esse é o unico caso onde ele se dá bem. O partial_insertion_sort
também apresenta uma acelerada taxa de crescimento com um aumento
de . Ainda assim é, para valores de proximos de 
uma boa opção, rivalizando nas faixas iniciais de até com
o quicksort.
Enrtre os algoritmos cujos originais eram 
o quicksort
é sempre a melhor opção. O partial_heapsort apresente, em alguns
momentos, um custo inicial de montar a heap alto demais, em comparação
com os algoritmos cujos originais são 
. Não pouca vezes
perdeu para o insetion_sort com valores pequenos de k.