O algoritmo de ordenação de pior complexidade temporal no caso médio, dentre os que se seguem, é
Merge sort.
Bubble sort.
Heapsort.
Quicksort.
Binary tree sort.