С++ Шейкер сортировка

[clumz]

Подскажите, пожалуйста, что неправильно? код работает, но сортировка не осуществляется!((
Комментарий:

1. вводим размерность массива
2. вводим элементы массива
3. вывод элементов массива программой
4. вывод отсортированной последовательности

#include <iostream>
#include <conio.h>

using namespace std;

int main(){
int n, i, A[i], x;
long k = n-1;
long lb=1, ub = n-1;
 
  cout << "Введите размерность одномерного массива ";
  cin >> n;
  cout << "\n Введите элементы одномерного массива размерности " << n << "\n";

for(i=0; i<n; i++)
		cin >> A[i];
for(i=0; i<n; i++)
		cout << "\t"<< A[i];
		cout << "\n"; 

do {
   for(i=ub; i>0; i-- ) { 
   		if ( A[i-1] > A[i] ) {x=A[i-1]; A[i-1]=A[i]; A[i]=x; k=i;}
}
		    lb = k+1;
   for (i=1; i<=ub; i++) {    
   	   if ( A[i-1] > A[i] ) {x=A[i-1]; A[i-1]=A[i]; A[i]=x; k=i;}
}
      ub = k-1;}
  while ( lb < ub );

  for(k=0; k<n; k++)

  cout << "\t"<< A[k];
  getch ();
  return 0;
}

[rUs_LAN]

google пример

template<class T>
void swap(T* x, int i, int j) {
    T tmp;
    tmp = x[i]; x[i] = x[j]; x[j] = tmp;
}

template<class T>
void ShakerSort(T* x) {
    int last = n-1;
    int left = 1, right = n-1;
    
    /* основной цикл до тех пор пока границы
       отсортированных с разных сторон отрезков
       не пересекутся */
    do {
        /* проход снизу вверх */
        for (int j = right; j > 0; j--) {
            if (x[j-1] > x[j]) {
                swap(x, j-1, j);
                last = j;
            }
        }
        
        /* Корректируем нижнюю границу
           до которой уже все элементы получились
           отсортироваными */
        left = last + 1;

        /* проход сверху вниз */
        for (int j = 1; j <= right; j++) {
            if (x[j-1] > x[j]) {
                swap(x, j-1, j);
                last = j;
            }
        }
        
        /* Корректируем верхнюю границу
           после которой уже все элементы получились
           отсортироваными */
        right = last - 1;
    } while (left < right);
}

проверил он работает.

[clumz]

Спасибо! все получилось!