Для Насти

#include "stdafx.h"
#include <iostream>

using namespace std;

void viborom(int *a, int N) // реализация алгоритма сортировки выбором
{
	int k, min = 999999999;
	for (int i = 0; i < N - 1; i++)
	{
		for (int j = i; j < N; j++)
			if (a[j] < min)
			{
				k = j;
				min = a[j];
			}
		swap(a[i], a[k]);
		min = 999999999;
	}
}


void puzirek(int *a, int N) // реализация алгоритма сортировки "пузырек"
{
	bool flag = false;
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N - 1; j++)
			if (a[j] > a[j + 1])
			{
				swap(a[j], a[j + 1]);
				flag = true;
			}
		if (flag == false)
			break;
	}
}

int main()
{
	setlocale(LC_ALL, "RUS"); // подключение русского языка
	int N;
	cout << "Введите число элементов: " << endl;
	cin >> N; // считывание числа элементов
	int *a = new int[N]; // создание массива для сортировок

	for (int i = 0; i < N; i++) //заполнение массива элементами в обратном порядке(для худшего случая)
		a[i] = N - i;

	puzirek(a, N);

	for (int i = 0; i < N; i++)
		cout << a[i] << " ";
	cout << endl;

	for (int i = 0; i < N; i++) //заполнение массива элементами в обратном порядке(для худшего случая)
		a[i] = N - i;

	viborom(a, N);

	for (int i = 0; i < N; i++)
		cout << a[i] << " ";
	cout << endl;

	system("pause");
	return 0;
}