基础排序I：冒泡排序
题目描述
冒泡排序（Bubble Sort），是一种计算机领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。
由于冒泡排序简洁的特点，它通常被用来对于计算机程序设计入门的学生介绍算法的概念。
此题用作练习题，请用冒泡排序完成此题。
输入格式
第一行输入一个整数n（0<n<=100000)，表示有n个待排序数据;
随后的n行每行输入一个整数。
输出格式
升序输出排序结果
样例
样例 1
输入 # 1
5
5 4 3 2 1
输出 # 1
1 2 3 4 5