5882: K8-4-2 冒泡排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

用指针编写一个对整型数组进行冒牌排序的函数。冒泡排序是将相邻的元素进行比较,如果不符合所要求的顺序,则交换这两个元素。对整个数列中所有的元素反复进行以上操作,直到所有的元素都排好序为止。

Input

第1行1个正整数n,表示数的个数,3<=n<100;

第2行n个整数(之间用一个空格隔开),这些数在0~9999999之间。

Output

一行n个整数,每两个整数之间用一个空格隔开

Sample Input Copy

5
503 87 512 61 908

Sample Output Copy

61 87 503 512 908