в каких (если они вообще есть) писать сортировку самому?
В учебных пишешь сортировку сам, в других используешь сортировку из библиотек, ну а если ты гений, и придумал сортировку, которая работает быстрее имеющихся реализаций, то тоже придется писать ее самому
Принято всегда её использовать, если надо что-то отсортировать и не хочется писать сортировку самому
Она требует random access iterator
Еще для маленьких данных
А еще когда нужна стабильная сортировка
А еще у нас черт знает какая там сортировка
Обсуждают сегодня