(转)关于一道1到N自然数排序的华为面试题

#include <stdio.h>
#include <stdlib.h>

void sort(int arr[], int n)
{
int t;

for (int i = 0; i < n; i++)
{
while (arr[i] != i+1)
{
printf("===== arr[i]=%d, i=%d/n", arr[i], i);
t = arr[arr[i]-1];
arr[arr[i]-1] = arr[i];
arr[i] = t;

for (int j = 0; j < 10; j++)
{
printf("%d, ", arr[j]);
}
printf("/n");
}
}
}

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

sort(arr, 10);

for (int i = 0; i < 10; i++)
{
printf("%d, ", arr[i]);
}
printf("/n");

system("pause");
return 0;
}