Сортировка массива

[Paladast]

Доброе время суток.
В универе дали задание написать программу сортировки данных по алгоритму «шейкерная» сортировка.
Данные для сортировки вводятся в одномерный массив целых чисел. Сортировку реализовать пошагово, т.е. после каждого прохода алгоритма вывести массив на экран. Кроме того, вывести счетчики числа сравнений и числа перестановок за каждый проход и счетчики общего числа сравнений и общего числа перестановок.
Нашел готовую функцию,но не удовлетворен ее работой. Вот код:

#include<iostream>
#include<cmath>
using namespace std;
void ShakerSort(int n, int *a);
void main()
{
   int a[10];
   int n; 
   int i; 
   cout << "Enter n =";   
   cin >> n;
// Ввод массива

   for (i=0;i<n;i++)
   {
      cout << "a[" << i << "]=";
      cin >> a[i];
   }
	ShakerSort(n,a);
	cout<<endl;
	system("pause");
} 

void ShakerSort(int n, int *a)
{
   int i,j,k,x,l,r,p,ss,sp;
   l=1; r=n-1; p=0;
   do
   {  
     for (j=r; j>=l; j--)
		if (a[j-1]>a[j]) 
		{ x=a[j-1];
		  a[j-1]=a[j]; 	
		  a[j]=x;
		  i=j;
		}
     p++;
     l=i+1;
	 cout<<"\n"<<p<<" prochod"<<endl;
	 for (k=0; k<n; k++)
	  {
	      cout<<a[k]<<" ";
	  }
     for (j=l; j<=r; j++)
		if (a[j-1]>a[j]) 
		{ x=a[j-1];
		  a[j-1]=a[j]; 	
		  a[j]=x;
		  i=j; ss++;
		}
		r=i-1;
		p++;
	  cout<<"\n"<<p<<" prochod"<<endl;
	  for (k=0; k<n; k++)
	  {
	      cout<<a[k]<<" ";
	  }
   } while (l<=r);
}

Не могу реализовать счетчики,а также возникает вопрос почему даже если массив отсортирован он продолжает считать проходы,где ошибка? Подскажите пожалуйста,заранее спасибо.

[val_nnm]

Ну чтото вроде этого

void ShakerSort(int n, int *a)
{
	int i,j,k,x,l,r,p;
	l=1; r=n-1; p=0;
	i = n-1;
	int count_compare = 0;
	int count_exchange = 0;
	do
	{  
		for (j=r; j>=l; j--)
		{
			count_compare++;
			if (a[j-1]>a[j]) 
			{
				count_exchange++;
				x=a[j-1];
				a[j-1]=a[j]; 	
				a[j]=x;
				i=j;
			}
		}
		p++;
		l=i+1;
		cout<<"\n"<<p<<" prochod   "<<count_compare<<" obshee kolichestvo sravneniy       "<<count_exchange<<" obshee kolichestvo obmenov"<<endl;
		for (k=0; k<n; k++)
		{
			cout<<a[k]<<" ";
		}
		if (l<=r)
		{
			for (j=l; j<=r; j++)
			{
				count_compare++;
				if (a[j-1]>a[j]) 
				{
					count_exchange++;
					x=a[j-1];
					a[j-1]=a[j]; 	
					a[j]=x;
					i=j;
				}
			}
			r=i-1;
			p++;
			cout<<"\n"<<p<<" prochod   "<<count_compare<<" obshee kolichestvo sravneniy       "<<count_exchange<<" obshee kolichestvo obmenov"<<endl;
			for (k=0; k<n; k++)
			{
				cout<<a[k]<<" ";
			}
		}
	} while (l<=r);
}

[Paladast]

Спасибо, работает. Очень помогли!