题解 | 自然数数组的排序

def my_sort(n:int, arr:list)->None:
    for i in range(n):
        if i == arr[i]-1: continue
        while i != arr[i]-1:
             arr[arr[i]-1], arr[i] = arr[i], arr[arr[i]-1] 
n = int(input())
arr = list(map(int, input().split()))
my_sort(n, arr)
print(*arr)