#include<iostream>
using namespace std;
void selectionsort(int A[], int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		int imin = i;
		for (int j = i + 1; j < n; j++)
		{
			if (A[j] < A[imin])
				imin = j;
		}
		int temp = A[i];
		A[i] = A[imin];
		A[imin] = temp;
	}

}
int main()
{
	int A[] = { 2,7,5,9,3,6,123,18,234,56 };
	selectionsort(A,9);
	for (int i = 0; i < 9; i++)
	cout << A[i] << " ";




	cin.get();
	cin.get();
	return 0;
}