/*
 * main.cpp
 *
 *  Created on: 07.11.2013
 *      Author: Vladimir
 */

#include <iostream>
using namespace std;


const int SIZE =10;

void bubbleSort()
{
	int arr[SIZE];
	for ( int i=0; i< SIZE; i++)
		cin>>arr[i];

	// Дотук сме създали масив от цели числа, въвели сме някакви стойности в този масив от конзолата
	// сега ще го наредим ( сортираме) , използвайки метода на мехурчето
	// в този случай масивът ще се подрежда от дясно на ляво( от края си към началто) и ще е във възходящат ред;
	for( int i=0; i<SIZE-1; i++)
		for( int j = 0; j< SIZE-1-i; j++)
		{
			if( arr[j] > arr[j+1] )		// поенеже тук достъпваме j+1 индекс, то j+1 трябва да е по-малко от SIZE, в противен случай ще излезем от масива
										// затова цикъла е до SIZE-1 ( реално използваме SIZE-1-i, защото последните i елемента вече са сортирани и е
										// излишно да влизаме в тази част от масива
			{

				// тук демонстрираме размяна на две променливи чрез допълнителна променлива
				int tmp= arr[j];
				arr[j]= arr[j+1];
				arr[j+1]= tmp;
			}

		}
	for (int i=0 ; i<SIZE; i++)
		cout<<arr[i]<<' ';
	cout<<endl;
}



void selectionSort()
{
	int arr[SIZE];
	for ( int i=0; i< SIZE; i++)
		cin>>arr[i];

	// Дотук сме създали масив от цели числа, въвели сме някакви стойности в този масив от конзолата
	// сега ще го наредим ( сортираме) , използвайки метода на мехурчето
	// в този случай масивът ще се подрежда от ляво на дясно( от началото към края си) и ще е във възходящат ред;
	for( int i=0; i<SIZE-1; i++)
	{
		int indexOfMin=i; 				// тази променлива ще ни държи индекса на минималния елемент в останалата част от масива която не е сортирана
		for( int j = i+1; j< SIZE; j++)
		{
			if( arr[j] < arr[indexOfMin] )
			{
				indexOfMin= j;
			}

		}
		if(i != indexOfMin)
		{
			// Тук демонстрираме размяна да две променливи, без да ползваме помощна такава
			arr[indexOfMin]= arr[indexOfMin]+ arr[i];
			arr[i]=arr[indexOfMin] - arr[i];
			arr[indexOfMin]= arr[indexOfMin]- arr[i];
		}
	}

	for (int i=0 ; i<SIZE; i++)
		cout<<arr[i]<<' ';
	cout<<endl;
}


int main()
{
	bubbleSort();
	selectionSort();

	return 0;
}