一个满有技巧性的排序算法

//有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),
//空间复杂度O(1),使用交换,而且一次只能交换两个数.
#include<stdio.h>
#include<stdlib.h>
#include<time.h>

int print( int*, int );
int swap( int&, int& );
int main()
{
 srand((unsigned)time(0));
 int *a, n, i,j;
 scanf( "%d", &n );
 a = ( int* ) malloc ( ( n + 1 ) * sizeof( int ) );
 for( i = 1; i <= n; i++ )
  a[i] = i;
 for( i = 1; i <= n; i++ )
  swap( a[i], a[rand()%n+1] );
 print( a, n );
 for( i = 1; i <= n; i++ )
 {
  while( a[i] != i )
   swap( a[i], a[a[i]] );
  
 }
 print( a, n );
 return 0;
}

int swap( int &i, int &j )
{
 int temp = i;
 i = j;
 j = temp;
 return 0;
}

int print( int a[], int n )
{
 int i;
 for( i = 1; i <= n; i++ )
  printf( "%4d", a[i] );
 printf( "/n" );
 return 0;
}