如何从数组的随机置乱中获得原始数组

import random

def shuffle_array(arr):
    # 创建新数组用于存储还原后的数组
    new_arr = [0] * len(arr)
    
    # 记录置乱操作的逆操作
    reverse_operations = []
    
    # 随机置乱数组
    for i in range(len(arr)-1, 0, -1):
        j = random.randint(0, i)
        arr[i], arr[j] = arr[j], arr[i]
        
        # 记录逆操作
        reverse_operations.append((i, j))
    
    # 还原数组
    for i, j in reverse_operations[::-1]:
        new_arr[i], new_arr[j] = new_arr[j], new_arr[i]
    
    return new_arr

# 测试示例
original_array = [1, 2, 3, 4, 5]
shuffled_array = shuffle_array(original_array)
print("原始数组：", original_array)
print("随机置乱后的数组：", shuffled_array)