Последовательный алгоритм пузырьковой сортировки сравнивает и обменивает соседние элементы в последовательности, которую нужно отсортировать. Алгоритм сначала выполняет n-1 базовых операций сравнения-обмена для последовательных пар элементов, в результате чего самый большой элемент перемещается в конец последовательности. Далее применяем эту же схему для оставшейся последовательности. Последовательность будет отсортирована после n-1 итераций.

void BubbleSort(int* mas, int n)

{

      for(int i=1;i

      {

            for(int j=0;j

            {

                  CompareExchange(mas,j,j+1);

            }

      }

}