Сортировка одномерного массива указанным . Входные параметры: количество элементов в массиве, элементы массива. Вывод исходного и отсортированного массивов на консоль в удобном для пользователя, «читабельном» виде. Сортировка вставками. Дана последовательность чисел а1, а2, ..., аn. Требуется переставить числа в порядке возрастания. Делается это следующим образом. Пусть а1, а2, ..., аi – упорядоченная последовательность, т.е. а1 ≤ a2 ≤ ... ≤ аi. Берется следующее число ai+1 и вставляется в последовательность так, чтобы новая последовательность была тоже возрастающей. Процесс производится до тех пор, пока все элементы от i+1 до n не будут перебраны. Примечание. Место помещения очередного элемента в отсортированную часть рекомендуется находить с двоичного поиска. Двоичный поиск оформить в виде отдельной функции. Написать на C(Си)