Sortirovka2

//Сортировка вставками
#include <iostream>

using namespace std;

int main()
{
	const int N = 5;
	int a[N] = { 12, 5, 3, 2, 45, };

	int buff = 0; // для хранения перемещаемого значения
	int i, j; // для циклов 

	/* Начало сортировки */
	for (i = 1; i < N; i++)
	{
		buff = a[i]; // запомним обрабатываемый элемент
		// и начнем перемещение элементов слева от него
		// пока запомненный не окажется меньше чем перемещаемый
		for (j = i - 1; j >= 0 && a[j] > buff; j--)
			a[j + 1] = a[j];

		a[j + 1] = buff; // и поставим запомненный на его новое место 
	}
	/* Конец сортировки */

	for (int i = 0; i < N; i++) // вывод отсортированного массива
		cout << a[i] << '\t';
	cout << endl;
}