Какие преимущества имеет сортировка массива выбором перед другими алгоритмами?

Некоторые преимущества сортировки массива выбором перед другими алгоритмами:

• Простота реализации. 3 Алгоритм легко понять и объяснить, что делает его подходящим для обучения основам сортировки. 35
• Эффективность для небольших массивов. 3 Сортировка выбором хорошо работает с небольшими списками, для неё требуется мало дополнительного пространства памяти (только одно). 25
• Меньшее количество обменов (операций записи) по сравнению со многими другими стандартными алгоритмами. 5 Это может быть важно, если запись обходится значительно дороже, чем чтение. 1

Однако у сортировки выбором есть и недостатки: она имеет низкую производительность на больших массивах и требует большого количества обменов элементов. 34