2328. (алгоритмы) Сортировка массива вставками

(алгоритмы) Сортировка массива вставками

Учебные задачи: алгоритмы и структуры данных

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)

#include <iostream>
#include <time.h>

using namespace std;

//прототип функции сортировки вставками
void InsertionSort(int*, int);

int main() {
	int N;
	cin >> N; // количество элементов
	// если пригодится для отладки, генератор случайных чисел
	// srand(time(NULL)); // инициализатор генератора
	// rand()%99 + 1: сгенерирует случайное число от 1 до 99.

	int* A = new int[N]; // объявляем массив и выделяем память для него
	for (int i = 0; i < N; ++i) {
		cin >> A[i];
	}
	InsertionSort(A, N); // вызов функции сортировки
	
	delete[] A; // освобождаем память из-под массива
}

void InsertionSort(int* A, int N) {
	// НАПИШИТЕ ЭТУ ФУНКЦИЮ
} 

5 5 4 3 2 1

1 2 3 4 5