python冒泡

# debug排查，每趟确定一个最小值的位置
def BubbleSort(arr):
    n = len(arr)
    i = 0
    # 每趟确定一个最小值
    while i < n - 1:
        j = n -1  # 对于每一趟冒泡排序，j 需要重新赋值 n -1
        flag = False
        while j > i:
            if arr[j-1] > arr[j]:
                arr[j-1], arr[j] = arr[j], arr[j-1]
                flag = True
                print(arr)  # 只完成了一趟冒泡排序
            j -= 1
        if flag is False:
            break
        i += 1  # 进行下一趟排序
    print(arr)
    return arr


if __name__ == '__main__':
    arr = list(map(int, input().split()))
    BubbleSort(arr)