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

Массив из n различных элементов упорядочить по возрастанию следующим методом быстрой сортировки. Алгоритм сортировки: взять средний по индексу элемент массива и переставить элементы массива так, чтобы слева от выбранного элемента оказались только меньшие элементы, а справа – только большие (тем самым выбранный элемент окажется на своем окончательном месте), после чего рекурсивно применить этот же метод к левой и к правой частям массива (относительно среднего элемента). Важно показать работу с рекурсией