有1,2,……一直到n的无序数组，求排序算法，并且要求……

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>
#include <conio.h>
#include <string.h>
int mysort(int n, int a[])
{
//这个函数就是你问题的答案
//参数n代表数组元素个数,a数组是1,2,……一直到n的无序数组
int temp;
for(int i = 0; i < n; i++)
{
temp = a[a[i] - 1];//将a[i] - 1上的数字保存到temp
a[a[i] - 1] = a[i];//将i上的数字调到正确位置a[i] - 1
a[i] = temp;//并将原来a[i] - 1位置上的数字移到i上
}
return 0;
}

int main()
{//main函数是为了测试用的，只是证明上面函数的正确，与问题无关
int array[100];
int N = 10;
printf("原始数组\n");
for(int i = 0; i < N; i++)
{
array[i] = N - i;
printf("%2d ", array[i]);
}//初始化一个测试数组
printf("\n");

mysort(N, array);
//将数组排序

printf("\n排序后的数组\n");
for(i = 0; i < N; i++)
{
printf("%2d ", array[i]);
}//输出数组
printf