Программа в языке Си Выполнить сортировку отрицательных элементов методом вставок.
Заранее

#include <stdio.h>

#include <malloc.h>

//сортировка вставками

void InsertionSort(int n, int mass[])

{

int newElement, location;

for (int i = 1; i < n; i++)

{

newElement = mass[i];

location = i - 1;

while(location >= 0 && mass[location] > newElement)

{

mass[location+1] = mass[location];

location = location - 1;

}

mass[location+1] = newElement;

}

}

int main()

{

//ввод N

int N;

printf("Input N: ");

scanf("%d", &N);

//выделение памяти под массив

int* mass;

mass = (int *)malloc(N * sizeof(int));

//ввод элементов массива

printf("Input the array elements:\n");

for (int i = 0; i < N; i++)

scanf("%d", &mass[i]);

//сортировка вставками

InsertionSort(N, mass);

//вывод отсортированного массива на экран

printf("Sorted array:\n");

for (int i = 0; i < N; i++)

printf("%d ", mass[i]);

printf("\n");

//освобождение памяти

free(mass);

return 0;

}