Алгоритмы: сортировка вставками и слиянием⁠⁠

Чем это мешает? Это способствует быстрому решению любых возникающих проблем.

Да. Малая часть программистов пишет что-то выдающееся, большинство копипастит одно да потому, где проищзводительность находится где-то в последних рядах приоритетов. Поэтому глубокое понимание алгоритмов и не нужно. И даже о легаси зачастую думать не нужно, редкий продукт живет и поддерживается дольше года. Такой работы на рынке большинство. Хочешь скучные, но стабильные задания? Ебашь в ширину стека, поверхностно. Хочешь интересностей, вызовов, крупнейшие компании? Ебашь в глубину (матана).

Да, и работать этот sort будет на прикладном уровне, в 100 раз медленнее (и в 1000 для всяких скриптовых языков) библиотечного, да ещё и память забьёт на коллекции размером больше объема оперативки и выполняться будет в один поток

Алгоритмов сортировки - овердохуя. В 99.99% случаев достаточно стандартного. Но. Бывает, что и недостаточно. Тогда анализируем, сколько элементов массива и насколько они обычно упорядочены. Потом берём 3-й том Кнута и выбираем на основе этих двух значений нужный алгоритм.

Эта... А нахуя нужна сортировка в несколько потоков?

вы меня простите, но вы юзаете какой-то нихуя неправильный сорт. в нормальных фреймворках сорт девелоперы фреймворка оптимизируют

Призёр республиканских олимпиад по программированию не видел алгоритмы, ага, куда уж мне.

библиотечный sort() - самый быстрый вариант

Если он унутре от количества элементов пляшет, то да, самый быстрый. Возможно. QuickSort поди какой-нить зашит.

коллега, не забывайте о памяти и процессоре, не всегда скорость нужна) Но эти случаи все равно только в специфических областях...

хотя там вот пишут, что в JS оно медленное, но мы ж про нормальные языки говорим)