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

#include "stdafx.h"

#include < iostream>

using namespace std;

int main(int argc, char* argv[])

{

    cout < < "obrabotka massiva" < < endl;

    int array1[16] = { 5, -12, -12, 9, 10, 0, -9,

                    -12, -1, 23, 65, 64, 11, 43, 39, -15 }; // объявление и инициализация одномерного массива

    cout < < "indeks" < < "\t\t" < < "element massiva" < < endl; // печать заголовков

    for (int counter = 0; counter < 16; counter++)   //начало цикла

    {

    //вывод на экран индекса ячейки массива, а затем содержимого этой ячейки, в нашем случае - это целое число

    cout < < "array1[" < < counter < < "]" < < "\t\t" < < array1[counter] < < endl;

    }

    system("pause");

    return 0;

}

#include "stdafx.h"

#include < iostream>

using namespace std;

int main(int argc, char* argv[])

{

    cout < < "obrabotka massiva" < < endl;

    int array1[16] = { 5, -12, -12, 9, 10, 0, -9,

                    -12, -1, 23, 65, 64, 11, 43, 39, -15 }; // объявление и инициализация одномерного массива

    cout < < "indeks" < < "\t\t" < < "element massiva" < < endl; // печать заголовков

    for (int counter = 0; counter < 16; counter++)   //начало цикла

    {

    //вывод на экран индекса ячейки массива, а затем содержимого этой ячейки, в нашем случае - это целое число

    cout < < "array1[" < < counter < < "]" < < "\t\t" < < array1[counter] < < endl;

    }

    system("pause");

    return 0;

}