尝试对冒泡排序算法进行改进，以降低其时间复杂度。写出改进后的代码

冒泡排序算法虽然简单直观，但时间复杂度通常是O(n^2)，对于大规模数据处理效率不高。一种常见的优化是引入“标志位”来检测是否还需要继续交换元素，因为如果数组已经有序，冒泡过程在下一轮就无需再进行了。

改进后的冒泡排序，也称为"优化版冒泡排序"或"海鸥排序"，会在一次遍历过程中同时比较相邻的两个元素，只要它们的顺序错误就交换，如果没有再发生交换，则说明数组已经排序完成，提前结束循环。以下是这个改进版本的伪代码：

def optimized_bubble_sort(arr):
    n = len(arr)
    swapped = True  # 标志位，默认认为需要交换
    for i in range(n - 1):  # 遍历n-1次
        swapped = False  # 每轮开始前设为False
        for j in range(0, n - i - 1):  # 只需遍历到未排序部分
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]  # 交换
                swapped = True  # 发生了交换，置True
        # 如果这一轮没有发生交换，说明已排序，提前退出内层循环
        if not swapped:
            break
    return arr