def bubble_sort(arr):
    n = len(arr)
    
    # Traverse through all array elements
    for i in range(n):
 
        # Last i elements are already in place
        for j in range(0, n-i-1):
 
            # traverse the array from 0 to n-i-1
            # Swap if the element found is greater
            # than the next element
            if arr[j] > arr[j+1] :
                arr[j], arr[j+1] = arr[j+1], arr[j]
    
    return arr
创建一个单一的样本试验案例,用于下面的代码.
输入:arr = [6,4,9,3,7]输出:[3,4,6,7,9] 测试案例解释:函数采用一个由5个元素组成的数组作为输入.预期输出是顺序上升的排序数组.在输入数组传递给函数后,函数将比较相邻的元素,如果左边元素大于右边,将它们交换.这样,在第一次传递中. 9最高值将泡到正确位置.下一次传递将上升到第二次最后位置等.最后,它将返回一个排序数组.