有1,2,3,..n 的无序数组，求排序算法

有1,2,3,…n 的无序数组，求排序算法。要求时间复杂度 O(n)， 空间复杂度O(1)。使用交换，而且一次只能交换两个数。（2020届鼎信通讯现场笔试题）
未排序的数组为arr1[] = {10,6,9,5,2,8,4,7,1,3}，排序后的数组为arr2[]={1,2,3,4,5,6,7,8,9,10}。观察arr1与arr2的对应关系可知：arr1[i]在arr2中的下标为arr1[i]-1;即arr1[i] = arr2[arr1[i]-1]。

#include <iostream>

using namespace std;

void Order(int *arr,int len)
{
	int i = 0;
	int temp = 0;
	for(i=0;i<len;)
	{
		temp = arr[arr[i]-1];
		arr[arr[i]-1] = arr[i];
		arr[i] = temp;
		if(arr[i] = i+1)
			i++;
	}
}

int main()
{
	int arr[] = {10,6,9,5,2,8,4,7,1,3};
	int len = sizeof(arr)/sizeof(arr[0]);
	Order(arr,len);
	for(int i=0;i<len;i++)
		cout<< arr[i] << ' ';
	return 0;
}