程序员代码面试指南---023自然数数组的排序

题目描述

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

输入描述

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

输出描述

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

示例

输入：
5
2 1 4 5 3
输出：
1 2 3 4 5 

解题思路