1067 Sort with Swap(0, i)

1.使用pos[]数组的下标表示输入的数，值表示存在的顺序，可以避免交换时的元素查找导致超时。
2.swap(pos[0],pos[pos[0]]);表示交换0所在位置与该位置应该存在的数的位置。
3.当0不是存在第0位时交换，0存在第0位时与k交换，继续循环。
4.使用num表示已经放在最终位置的数的个数，且num<n-1

#include <iostream>
#include <vector> 
#include <algorithm>
using namespace std;

int main(){
	int n,m,num=0,pos[100000];
	cin >> n;
	for(int i=0;i<n;i++){
		scanf("%d",&m);
		pos[m]=i;
		if(m==i)
			num++;
	}
	int k=1,time=0;
	while(num<n-1){
		if(pos[0]==0){
			while(k<n){
				if(pos[k]!=k){
					swap(pos[0],pos[k]);
					time++;
					break;
				}
				k++;
			}
		}else{
			while(pos[0]){
				swap(pos[0],pos[pos[0]]);
				time++;
				num++;
			}
		}
	}
	cout<<time;
	return 0;
}