// Podatkovna zbirka: mehurej.cpp
// Program uredi elemente polja po narascajocem vrstnem redu in sicer z
// mehurcno metodo.
#include <iostream>
#include <iomanip>

using namespace std;

int main()
{
	const int velikost_polja = 10;

	int a[velikost_polja ] = {2, 6, 4, 8, 10, 12, 89, 68, 45, 37};

	int vmesni;

	cout << "Elementi polja po zacetnem vrstnem redu" << endl;

	for (int i = 0; i < velikost_polja; i++)

		cout << setw(4) << a[i];

	for (int prehod = 1; prehod < velikost_polja; prehod++) // prehodi



		for (int i = 0; i < velikost_polja - 1; i++)             // en prehod



			if (a[i] > a[i + 1]) {          // ena primerjava


				vmesni = a[i];               // ena zamenjava
				a[i] = a[i + 1];

				a[i + 1] = vmesni;
			}

	cout << endl << "Elementi polja po narascajocem vrstem redu" << endl;

	for (int i = 0; i < velikost_polja; i++)

		cout << setw(4) << a[i];

	cout << endl;

	system("pause");
	return 0;
}