如果使用带 flag 的冒泡排序,且待排序数组一开始就是有序的,那么算法只需一轮扫描即可结束,时间

复杂度为 O(n)O(n)。

填写答案