Полный текст
Три теоремы о сортировкахВ статье объясняется, почему пузырёк — это бесполезная фигня, но внезапно практически также работающая сортировка вставками — это суперважная сортировка, являющаяся частью std::sort в MSVC, GCC и Clang. А ещё обсудим, каким интересным свойством оптимальности обладает сортировка выбором, являющаяся в теории такой же неэффективной, как пузырёк.