给定一个长度为N的整形数组arr，其中有N个互不相等的自然数1-N。请实现arr的排序，但是不要把下标位置上的数通过直接赋值的方式替换成 [要求] 时间复杂度为，空间复杂度为 备注：

输入描述:

第一行有一个整数N。表示数组长度接下来一行有N个互不相等的自然数1-N。

输出描述:

输出N个整数表示排序后的结果