变式 4：排好了就提前收工
如果某一趟从头比到尾一次都没换，说明已经排好了，后面的趟数可以不做。输入 n（2 ≤ n ≤ 100）和 n 个整数，冒泡排序（从小到大），第一行输出排好的数，第二行输出实际做了几趟。例如输入：
4
2 1 3 4第 1 趟换了一次，第 2 趟一次没换，就停。输出：
1 2 3 4
共 2 趟现在的程序总是做满 n - 1 趟。变量 flag 已经定义好了：每趟开始设成 0，交换时设成 1，一趟结束看它是不是 0。
提交你的答案
请登录后提交答案。
去登录
代码编辑器
Ctrl +
Enter
运行
本次输入：
输出：
👩🏫
AI
💬 题目评论
🔒
登录并作答后可看讨论