📌 题目标题：冒泡排序练习

📘 题目描述

冒泡排序（​Bubble Sort​）是一种简单直观的排序算法。它通过重复遍历待排序的数据列，比较相邻元素并将顺序错误的元素交换位置，使较大的元素逐步“下沉”，较小的元素“浮出”，最终实现升序排列。

请使用冒泡排序算法对输入的一组数据进行升序排序。

🔢 输入格式

• 第一行输入一个整数 n，表示有 n 个待排序的数据，满足： $0 < n \leq 100000$
• 第二行输入 n 个整数，用空格隔开。

📤 输出格式

• 一行输出 n 个按升序排列的整数，之间用空格分隔。

📥 输入样例

5
5 4 3 2 1

📤 输出样例

1 2 3 4 5

⏱ 限制说明

• 时间限制：1 秒
• 空间限制：1024 KiB
• 数据范围大，推荐使用优化过的冒泡排序或换更高效的排序算法

💡 提示（算法流程）

1. 从头开始，两两比较相邻元素；
2. 如果前一个比后一个大，交换；
3. 每轮完成后，当前最大值沉到底部；
4. 下一轮对剩余元素重复，直到无交换为止。

⚠ 注意事项

• 虽然冒泡排序对教学友好，但对大规模数据（如 n 接近 $10^5$）效率较低；
• 推荐练习时掌握基本流程，后续学习更高效排序算法如：快速排序、归并排序等。