/* A program to perform selection sort on a 10 element array */

int x[10];

int minloc( int a[], int low, int high )
{
	int i, x, k;
	
	k = low;
	x = a[low];
	i = low + 1;
	while( i < high ) {
		if( a[i] < x ) {
			x = a[i];
			k = i;
		}
		i = i + 1;
	}
	
	return k;
}

void sort( int a[], int low, int high ) 
{
	int i, k, t;
	
	i = low;
	while( i < high - 1 ) {
		k = minloc( a, i, high );
		t = a[k];
		a[k] = a[i];
		a[i] = t;
		i = i + 1;
	}
}

void main( void )
{
	int i;
	
	i = 0;
	while( i < 10 ) {
		read( x[i] );
		i = i + 1;
	}
	for( i = 0; i < 10; i = i + 1 ) {
		write( x[i] );
		printf( " " );
	}
	printf( "\n" );
	sort( x, 0, 10 );
	i = 0;
	while( i < 10 ) {
		write( x[i] );
		printf( " " );
		i = i + 1;
	}
}