Для какого массива количество перестановок при первом рекурсивном проходе быстрой сортировке будет четным?
(Отметьте один правильный вариант ответа.)
Варианты ответа
('S', 't', 'u', 'd', 'i', 'o')
('W', 'i', 'n', 'A', 'P', 'I')(Верный ответ)
('l', 'e', 'c', 't', 'i', 'o', 'n')