长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap 请设计并实现排序

长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap 请设计并实现排序。
google笔试小题。题目来源： http://wenku.baidu.com/view/5aa818dda58da0116c17498b.html

休闲小题。
2个key
一个是只能与0 swap,另一个是数组的下标和值是一一对应的。
第二个容易被忽略。所以读到一个元素时，如果值和下标不等，那么可以直接把这个元素的值放到正确位置上去，目标位置的值挪回来。当然这个过程要借助元素0来完成。

假设输入是 2,0,3,1
step 1
遍历数组，找出值为0的元素，和num[0]交换
0 2 3 1

step 2
如果num[1]下标和值匹配，考虑下一个，否则
尝试把num[1]的值借助num[0]放入正确的位置
3 2 0 1 --》  3 0 2 1 --》 0 3 2 1

step 3
重复 step 2,直到 num[1]正确被放置了 1

step 4
num[1]处理完，step2处理下一个元素num[2],直到所有元素的位置和值都匹配

1. void swap(int* num, int a, int b){
   
2.     if(a == b) return;
   
3.     int tmp = num[a];
   
4.     num[a] = num[b];
   
5.     num[b] = tmp;    
   
6. }
   
7. 
   
8. void sort(int* num, int size){
   
9.     int i = 0;
   
10.     //move 0 to num[0]
    
11.     for(;i<size;i++){
    
12.         if(num[i] == 0){
    
13.             swap(num, i, 0);
    
14.            }
    
15.         }
    
16.         i = 1;
    
17.         while(i<size){
    
18.         //postion matched value
    
19.           if(num[i] == i){
    
20.              i++;
    
21.         }
    
22.         //postion mismatch value, then need to place value to the correct postition and continue
    
23.         else{
    
24.             int tarpos = num[i];
    
25.             swap(num, 0, tarpos); // num[tarpos] = 0
    
26.             swap(num, tarpos,i); // num[i] = 0
    
27.             swap(num, 0, i); // num[0] = 0
    
28.         }
    
29.     }
    
30. }
    
31. 
    
32. int main(){
    
33.     int input[] = {2,0,3,1};
    
34.     sort(input, 4);
    
35.     int t = 0;
    
36.     for(;t<4;t++)
    
37.         printf("%d->",input[t]);
    
38.     printf("n");
    
39. }