#include <iostream>
#include <time.h>
#include <stdlib.h>
using namespace std;

int mass[100];

void teeMass()
{
	srand(time(NULL)); 
	for(int i=0;i<100;i++){
		mass[i]=1 + (int)(10000.0*rand()/(RAND_MAX+1.0));
	}
}

void vaheta(int& a,int& b)
{
	
	a=a+b;
	b=a-b;
	a=a-b;
}

void sorteeri()
{
	bool b;
	
	while(b){
		b=false;
		for(int i=0;i<99;i++){
			if(mass[i]>mass[i+1]){
				vaheta(mass[i],mass[i+1]);
				b=true;
			}
		}
	}
}

void tulemus()
{
	for(int i=0;i<100;i++){
		cout << mass[i] << " ; ";
		if(i%10==9){
			cout << endl;
		}
	}
	cout << endl;
}

int main()
{
	teeMass();
	cout << "Sorteerimata" << endl;
	cout << "--------------------------------------" << endl;
	tulemus();
	cout << "\nSorteeritud" << endl;
	cout << "-------------------------------------" << endl;
	sorteeri();
	tulemus();
	
	return 0;
}