8.14 自然数数组的排序

【题目】：

　　给定一个长度为N的整型数组arr，其中有N个互不相等的自然数1~N，请实现arr的排序，但是不要把下标0~N-1位置上的数通过直接赋值的方式替换成1~N

【要求】：

　　时间复杂度为O(N)，额外空间复杂度为O(1)

题目来源：左程云老师《程序员代码面试指南》