時間複雜度 O(n) 空間複雜度O（1）

分析：

       對於一般陣列的排序顯然 O(n) 是無法完成的。

      既然題目這樣要求，肯定原先的陣列有一定的規律，讓人們去尋找一種機會。

例如：原始陣列：

          a = [ 10, 6,9, 5,2, 8,4,7,1,3 ]

        如果把它們從小到大排序且應該是

         b = [1,2,3,4,5,6,7,8,9,10 ]  

        也就是說： 如果我們觀察 a --> b 的對映關係是：

                    a[ i ] 在 b 中的位置是 b[ a[i] - 1]

#include<iostream>
using namespace std;

void sortoneton(int a[],int n)
{
	for(int i=0;i<n;)
	{
		int temp=a[a[i]-1];
		a[a[i]-1]=a[i];
		a[i]=temp;
	
		if(a[i]==i+1)
			i++;
	}
	for(int i=0;i<n;i++)
		cout<<a[i]<<",";
}

int main()
{
	int a[10]={10,6,9,3,2,5,7,1,8,4};

	sortoneton(a,10);
	
	return 0;
}