В 2011 году Венгерский университет подготовил несколько необычных танцевальных номеров. В каждом танце участвовало десять человек, а у танцоров на груди были нашиты числа. С помощью таких танцев были наглядно продемонстрированы некоторые виды ЕЁ. Назовите любой из этих видов.
Ответ: пузырьковая (bubble sort)
Зачет: перемешиванием (шейкерная или коктейльная), расчёской (гребнем), вставками (insertion), выбором (selection sort), быстрая (quick sort или qsort), слиянием, пирамидальная, обменом, гномья, c помощью двоичного дерева, Timsort, Шелла, плавная, интроспективная, терпеливая, stooge sort, bogosort, перестановкой, гравитационная, блинная, блочная, поразрядная, подсчётом, топологическая.
Комментарий: ОНА – это сортировка массива. Десять танцоров символизировали ячейки с данными. В ходе танца люди менялись местами в соответствии с конкретным алгоритмом сортировки, тем самым наглядно демонстрируя особенности данного метода.