Когда бы вы реализовали свой собственный алгоритм сортировки?

Простите меня, если это глупый вопрос ... но я вспоминаю свой Comp. Sci. классов, и я отчетливо помню, как учился / меня опрашивали по нескольким алгоритмам сортировки и соответствующей нотации «Big O».

Однако вне класса я никогда не писал код для сортировки.

Когда я получаю результаты из базы данных, я использую «Сортировать по». В противном случае я использую класс коллекции, реализующий сортировку. Я реализовал IComparable , чтобы разрешить сортировку; но я никогда не выходил за рамки этого.

Всегда ли сортировка была просто академическим занятием для тех из нас, кто не реализует языки / фреймворки? Или просто современные языки, работающие на современном оборудовании, создают тривиальную деталь, о которой нужно беспокоиться?

Наконец, когда я вызываю .Sort в списке (Of String), например, какой алгоритм сортировки используется под капотом?