Значение выбора вида

Question

Каково значение селекционной сортировки?Он имеет временную сложность O (n ^ 2) даже в лучшем случае.Так почему же это все еще распространено?

Answer 1

• Это просто написать и интуитивно понятно людям
• Это самый близкий способ, которым реальные люди подходят к сортировке списков.
• Он работает на месте в памяти
• После n итераций вы знаете, что первые n элементов отсортированы. После первой итерации сортируется первый элемент, после окончания второго сортируются первые 2 и т. Д ...