Подразделы

Другие разделы

Дата и время

12/12/2024 00:07:46

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

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

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

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

Необходимо реализовать сортировку вставками на массиве.
Файл <time.h> подключен для генерации случайных чисел, для помощи при отладке.
Используйте следующий шаблон:
#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) {
	// НАПИШИТЕ ЭТУ ФУНКЦИЮ
} 
Ввод
Число N – количество входных элементов, затем N чисел массива.
Вывод
Функция вывода написана – элементы массива через пробел.

Пример ввода

5 5 4 3 2 1

Пример вывода

1 2 3 4 5 
loading