#H. 冒泡排序

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序输入N个整数，将它们从小到大排队后输出

第一行输入一个整数 $N$ 第二行输入 $N$ 个整数 $a_i$

输出 $N$ 个数

5
1 4 2 3 5

1 2 3 4 5

$1<= N <= 1000, 0<=a_i <= 10^9$