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

А если тебе вдруг понадобится оптимизировать, то значит ты что-то делаешь не то.

он объясняет не то как делать сортировку, а как грамотно писать алгоритмы.  преимущества принципа "разделяй и влавствуй" это возможность использовать неблокируемую многопоточность. Просто пример. последовательно Фибоначчи, подсчитать его в несколько потоков обычным складыванием невозможно, но если использовать подход через матрицы который O(logn) для расчета опорных значений, можно в несколько потоков рассчитать всю последовательность.
А вот такие как ты пишешь, пишут singlethread, где перфомансом даже не пахнет, при этом всё это говно крутится на 32 ядерном сервере, но на 1 ядре, дай бог