1291: 基于双向链表的双向冒泡排序法
[命题人 : ]
题目描述
有n个记录存储在带头结点的双向链表中，利用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。(注：双向冒泡排序即相邻两趟排序向相反方向冒泡)。
输入
多组数据，每组数据两行。第一行为序列的长度n，第二行为序列的n个元素（元素之间用空格分隔，元素都为正整数）。当n等于0时，输入结束。
输出
每组数据输出一行，为从小到大排序后的序列。每两个元素之间用空格隔开。
样例输入 Copy
5
4 5 3 2 9
6
1 3 5 7 9 2
0
样例输出 Copy
2 3 4 5 9
1 2 3 5 7 9