def monkey_sort(arr):
    count = 0 # 用于记录排序的次数
    start_time = time.time() # 记录开始时间

    while not arr == sorted(arr): # 如果列表不是有序的，就继续执行循环体内容
        random.shuffle(arr)  # 随机打乱列表顺序
        count += 1  # 每执行一次，就加1

    end_time = time.time()  # 记录结束时间

    print("总共用时{}s".format(end_time - start_time))  # 打印出总共花费的时间
    print("总共进行了{}次".format(count))  # 打印出总共进行了多少次

    return arr  # 返回最后的列表顺序