Написать программу на С++

Срок до 13.01.20 23:59
ЗАДАНИЕ
Реализовать на любом из языков программирования алгоритм быстрой сортировки массива.
Программная реализация должна обеспечивать ввод массива произвольной длины с клавиатуры, выполнять подсчёт произведённых перестановок элементов и отображать процесс сортировки (выводить на экран промежуточные состояния сортируемого массива после каждой произведённой перестановки).