ZKNUOJ 1022

Description

用选择法对10个整数从小到大排序。

Input

10个整数

Output

排序好的10个整数

Sample Input
4 85 3 234 45 345 345 122 30 12

Sample Output
3
4
12
30
45
85
122
234
345
345

#include<stdio.h>

void swap(int &a,int &b){
	int t = a;
	a = b;
	b = t;
}
int main(){
	int a[10];
	for(int i = 0;i < 10; i++){
		scanf("%d",&a[i]);
	}
	for(int j = 0;j < 10; j++){
		for(int k = j+1 ;k < 10; k++){
			if(a[j] > a[k])
				swap(a[j],a[k]);
		}
	}
	for(int i = 0;i < 10; i++){
		printf("%d\n",a[i]);
	}
	return 0;
}