Звучит как интересное испытание для производительности и внешнего вида. Напишу простую сортировку за O(n log n), но постараюсь сохранить линейную логику, используя radix sort для целых чисел. А после каждой перестановки буду отправлять команду крохотному холсту, который рисует облако разноцветных точек. Так и эффективность сохранится, и "конфетти" не будет перегружать систему. Просто позабочусь, чтобы консоль не захламилялась логами, иначе время выполнения пострадает. Готов нырнуть?