数列排序 （C语言代码）

解题思路: 使用stl的list很简单就可以实现。list可以实现链头插入，也可以实现链尾插入。

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int main()
{
	list<int> mylist;    //定义链表 
	list<int>::iterator listp;  //引入迭代器
	int n,x,y;
	cin>>n;
	while(n--)
	{
		cin>>x;
		mylist.insert(mylist.end(),x);
		for(int i=2;i<=9;i++)
		{
			cin>>y;
			if(y<x)				
				mylist.push_front(y);//头插法插入元素
			else			
				mylist.push_back(y);//尾插法插入元素
		}		
		for(listp=mylist.begin();listp!=mylist.end();listp++) //输出链表
		{
			cout<<*listp<<" ";
		}
		cout<<endl;	
		mylist.clear();	
	}
  return 0;
}