程序员代码面试指南---023自然数数组的排序
题目描述给定一个长度为N的整形数组arr，其中有N个互不相等的自然数1-N。请实现arr的排序，但是不要把下标0∼N−1位置上的数通过直接赋值的方式替换成1∼N[要求]时间复杂度为O(n)，空间复杂度为O(1)输入描述第一行有一个整数N。表示数组长度接下来一行有N个互不相等的自然数1-N。输出描述输出N个整数表示排序后的结果示例输入：52 1 4 5 3输出：1 2 3 4 5 解题思路啊……这个题真的是……，直接在对应数组下标输入，然后输出就行，没什么技巧，可能这个是
