1~n无序数组时间复杂度为O(n)排序

题目：

有1,2,....一直到n的无序数组，求排序算法，并且要求时间复杂度为O(n)，空间复杂度O(1)，使用交换，而且一次只能交换两个数.（华为）

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int a[]  = {10,5,1,2,9,8,6,4,7,3};
    int len = sizeof(a) / sizeof(int);
    int temp; 

    int i=0;
    while(i < len )
    {

        if ( a[i] == i + 1)
            i++;
        else
		{
			temp = a[a[i] - 1];
			a[a[i] - 1] = a[i];
			a[i] = temp; 
        }
    }
    for (i  = 0; i < len; i++)
         printf(" %d ",a[i]);

    printf("\n");
    return 0;
}