10-排序6 Sort with Swap(0, i)

• 题目
  10-排序6 Sort with Swap(0, i) (25分)
• 分析
  我刚开始想着直接排序。先试了几个例子，经过总结之后，觉得步骤应该是这样：
  
  1. 看0在不在位置0处（即得到0所在的位置pos0），如果不在，把0与应该在pos0位置处的数字交换，然后重复执行步骤1；如果在则向下执行。
  2. 看数组是否有序，如果数组无序，把0与第一个无序的数字交换，然后执行步骤1；如果有序则停止。
     在上述执行中，记录swap0i的次数。
• 代码

#include <stdio.h>
int num[100000];

int find(int x,int n){
    for(int i=0; i<n; i++){
        if(num[i] == x) return i;
    }
    return -1;
}
void swap0i(int pos0,int i, int n){
    int tmp = num[i];
    num[i] = num[pos0];
    num[pos0] = tmp;
}

//返回-1表明有序了，否则返回第一个不是正确数的位置
int isSorted(int n){
    int i;
    for(i=0; i<n; i++){
        if(num[i] != i) return i;
    }
    return -1;
}
int main(int argc, const char * argv[]) {
    int n,i,ans = 0;
    int pos0 = 0