Добавление флага в алгоритм сортировки способом пузырька (С++)

[Johnny_Grunge]

Всем добрый вечер. Помогите пожалуйста добавить флажок в этот алгоритм.
Идея следующая, если при выполнении метода пузырька не было обменов, массив уже отсортирован и остальные проходы не нужны.
Реализация: переменная-флаг, показывающая, был ли обмен; если она равна False, то выход.

void sort(team &arr,unsigned *field,unsigned left,unsigned right)
{
	unsigned i=left,j=right,buf,buf2;
	buf=field[(left+right)/2];
	do
	{
		while((field[i]<buf)&&(i<right))
			i++;
		while((buf<field[j])&&(j>left))
			j--;
		if(i<=j)
		{
			buf2=field[i];
			field[i]=field[j];
			field[j]=buf2;
			copy(arr,i,j);
			buf2=field[i];
			field[i]=field[j];
			field[j]=buf2;
			if(i<right)
				i++;
			if(j>left)
				j--;
		}
	}
	while(i<=j);
	if(left<j)
		sort(arr,field,left,j);
	if(i<right)
		sort(arr,field,i,right);
}