有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}。观察arr1arr2的对应关系可知:arr1[i]arr2中的下标为arr1[i]-1;即arr1[i] = arr2[arr1[i]-1]

#include 

using namespace std;

void Order(int *arr,int len)
{
	int i = 0;
	int temp = 0;
	for(i=0;i

你可能感兴趣的:(C++)