排序时记录元素原来的位置

输入若干个整数,

将它们从小到大排序后输出,

并输出,现在每个元素在原来序列中的位置。

输入:

4 5 2 3 1 7 9 10

输出:
[1, 2, 3, 4, 5, 7, 9, 10]
[5, 3, 4, 1, 2, 6, 7, 8]

输出的第一行是排序后的数字
输出的第二行是排序后的数字在原来数列的位置是第几个

#n列表存数字,x列表存位置,然后同时交换
n=list(map(int,input().split( )))
x=[i+1 for i in range(len(n))]

for i in range(len(n)-1):
    for j in range(i+1,len(n)):
        if n[i]>n[j]:
            n[i],n[j]=n[j],n[i]
            x[i],x[j]=x[j],x[i]
print(n)
print(x)