Какой алгоритм(ы) сортировки использует sort?

https://github.com/coreutils/coreutils/blob/master/src/sort.c

все-таки С - прекрасный язык. 5000 строк на сортировку

Это не С, а гнутые наркоманы. Ну и там не просто сортировка, а оптимизации производительности, соотвествие стандартам и тд.

Интересно было бы посмотреть на клоны sort на других языках. И бенчмарки бы тоже неплохо.

import sys

def sort
  sys.sort $@

Как тебе такое, Илон Маск?

В один поток пердолит небось? А в кореутилс многопоточный.

Ну если судить по слову merge, то там выходит на вернем уровне сортировка слиянием.

Если распараллеливать, то что ещё делать с отдельно отсортированными массивами, как не сливать.

А вообще там и последовательный шаг сортировки top-down merge.

Откуда вы беретесь, анонимусы?