华为：有N个大小不等的自然数排序

/*
华为：有N个大小不等的自然数（1--N），请将它们由小到大排序。   
要求程序算法：时间复杂度为O(n)，空间复杂度为O(1)。
*/
#include<iostream>
using namespace std;
void sort(int array[],int n);
void print(int array[],int n);
int main()
{
	int array[10] = {3,1,2,4,7,5,9,8,6,10};//n个自然数
	sort(array,10);//排序
	print(array,10);//打印结果
	return 0;
}
void sort(int array[],int n)
{
	int tmp = 0;//临时变量
	for (int i=0;i < n;++i)
	{
		while (array[i] != i+1)
		{
			tmp = array[ array[i]-1 ];
			array[ array[i]-1 ] = array[i];
			array[i] = tmp;
		}
	}
}
void print(int array[],int n)//打印函数
{
	for(int i=0;i < n;++i)
		cout<<array[i]<<" ";
	cout<<endl;
}

//caojie