华为慧通面试题

//华为面试题：  有1,2,….一直到n的无序数组,求排序算法,
//并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.
//评论：要使时间复杂度为O(n)，那一定是特殊数组，否则不可能实现，
//题目给出数组为1,2,….n,那么可以在这上面做文章，把数组的值和数组的下标联系起来，把a的值给a[a-1],比如a[3]=5,则把5赋给a[5-1]也就是a[4]=5，则符合要求了。

＃i nclude
void main()
{ int a[10]={3,6,8,4,2,9,7,1,5,10};//{6,3,4,8,2,9,7,1,5,10}; 这个数例不行
int b,i;
for(i=0;i