题目描述

冒泡排序的基本思想是，对相邻的元素进行两两比较，顺序相反则进行交换，这样，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序 输入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$