返回小组 开始 2023-01-15 10:00:00

1903寒假集训阶段测验

结束 2023-01-15 11:35:00
Contest is over.
当前 2024-11-23 21:33:33

C. 冒泡排序

描述

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

输入

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

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

输出

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

样例

输入

5
503 87 512 61 908

输出

61 87 503 512 908

Submit

登录

注册
时间限制 1 秒
内存限制 256 MB
提交