#include<cstdio>
#include<iostream>
using namespace std;
//目的：将数组里的10个不重复整数元素按从小到大排序
//原理：打扑克牌理牌的思路 
int main(){
	int a[10]={1,2,4,67,45,3,61,23,56,94};
	for(int i=0;i<10;i++){
		for(int j=i;j>0;j--){
			if(a[j]>a[j-1]){
				break;
			}
			else {
				int temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
		}
	}
	for(int i=0;i<10;i++){
		cout<<a[i]<<' ';
	}
	return 0;
}