冒泡排序 C++

#include<bits/stdc++.h>
using namespace std;
int num[10010],i,j,n;
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>num[i];
	int swapped,swapCoumter=0;//计数器 
	do
	{
		swapped=false;//哨兵 
		for(i=1;i<n;i++)
		{
			if(num[i]>num[i+1])
			{
				swap(num[i],num[i+1]);
				swapped=true;
				++swapCoumter;
			}	
		}
	}while(swapped);
//	for(i=2;i<=n;i++)// 输出排序结果 
//		cout<<num[i]<<' ';
//	cout<<num[n+1];
	cout<<swapCoumter;//输出交换次数 
	return 0;
}