Изменения
→Сравнение сортировок
|Да
|$O(n \log \log n)$
|Очень сложная сортировка, основанная на принадлежности ключей к целым числам. использует Использует экспоненциальное поисковое дерево Андерсона.
|- align = "center"
|[[Многопоточная сортировка слиянием|Многопоточная сортировка слиянием <br>(Multithreaded merge sort)]]