Алгоритмы сортировки в танцах [3] Сортировка выбором как цыганский народный танец

Сортировка выбором (Selection sort) — алгоритм сортировки. Может быть как устойчивый, так и неустойчивый. На массиве из n элементов имеет время выполнения в худшем, среднем и лучшем случае O(n^2), предполагая что сравнения делаются за постоянное время. Создано в Sapientia University, Tirgu Mures (Marosvásárhely), Romania. Режиссеры: Kátai Zoltán and Tóth László. Хореограф: Füzesi Albert. Все серии: