#include <iostream>
#include <time.h>
using namespace std;
// Функция сортировки прямым обменом (метод "пузырька")
void bubbleSort(int *num, int size)
{
	// Для всех элементов
	for (int i = 0; i < size - 1; i++)
	{
		for (int j = (size - 1); j > i; j--) // для всех элементов после i-ого
		{
			if (num[j - 1] < num[j]) // если текущий элемент меньше предыдущего
			{
				int temp = num[j - 1]; // меняем их местами
				num[j - 1] = num[j];
				num[j] = temp;
			}
		}
	}
}
int main()
{
	int *a;
	int n;
	cout << "N=";
	cin >> n;
	a = new int[n];
	srand(time(NULL));
	for (int i = 0; i < n; i++)
	{
		a[i] = rand() % 201 - 100;
		cout << a[i] << " ";
	}
	time_t t1 = clock();
	bubbleSort(a, n);  // вызываем функцию сортировки
	time_t t2 = clock();
	cout << endl;
	for (int i = 0; i < n; i++)
		cout << a[i] << " ";
	cout << endl << t2 - t1;
	cin.get(); cin.get();
	return 0;
}