//Display user's 10 numbers into ascending order.

#include<iostream>
#include<string>
#include<list>
using namespace std;

void insert( list<int> &alist, int n);
void display(list<int> alist);

void main()
{
	list<int> mylist;
	int x;

	cout<<"Please enter 10 numbers"<<endl;
	for (int i=0; i<10; i++)
	{
		cin>>x;
		insert(mylist,x);
	}

	display(mylist);

}

void insert( list<int> &alist, int n)
{
	list<int>::iterator iter;

	iter=alist.begin();

	if(alist.empty())
		alist.insert(iter, n);
	else
	{
		while(n > *iter && iter != alist.end())
			iter++;
		alist.insert(iter, n);
	}
}

void display(list<int> alist)
{
	list<int>::iterator iter;

	iter=alist.begin();
	while(iter != alist.end())
		cout<<*iter++<<" ";
	cout<<endl;
}