如何将一串整形数组排序输出，并输出原来的序号

在大多数编程语言中，对整型数组进行排序并保留元素原始顺序的常见方法是通过两层循环遍历，首先对数组进行排序，然后记录每个元素在原数组中的位置。这里以Python为例：

def sort_and_index(arr):
    # 对数组进行排序
    sorted_arr = sorted(range(len(arr)), key=lambda i: arr[i])

    # 创建一个新的列表，存储排序后的元素及其在原数组中的索引
    result = [[arr[i], i] for i in sorted_arr]

    return result

# 示例数组
original_array = [4, 2, 7, 1, 5]
sorted_with_indices = sort_and_index(original_array)

print("排序后的数组：", [element[0] for element in sorted_with_indices])
print("原来的序号：", [element[1] for element in sorted_with_indices])

#