Пузырьковая сортировка

[wrath]

Помогиет плз написать прогу на Си, сортирующую стэк методом пузырька. Я не могу понять одно ли это и тоже с обменной.
Обменную я написал и она выглядит так

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#include"stack2.h"

int Swap(Stack &S)
{ Tvalue V1, V2; int swapped;
  if(Size(S)>1)
  {
    V1=Pop(S); V2=Top(S);
    if(V1>V2)
    { Pop(S);
      Push(S,V1);
      Push(S,V2);
      swapped=1;
    }
  else {swapped=Swap(S);
       Push(S,V1);
       }
  }
  else swapped=0;
  return swapped;
}

void SwapSort(Stack &S)
{ while(Swap(S)); }

void main()
{ clrscr();  randomize(); Stack S1, S2;
 Init(S1); Tvalue v;
 for(int i=0;i<10;i++){v=random(10); Push(S1,v);}
 Display(S1);
 Init(S2);
 for(i=0;i<7;i++){v=random(10); Push(S2,v);}
 Display(S2);
// Cat(S1,S2);
 Append(S1,S2);
 Display(S1);
 SwapSort(S1);
 Display(S1);
 getch();
}

Как переделать ее под метод пузырька?

[devmath005]

Добавь комментарии к алгоритму а то не совсем понятно что куда, а в общем тебе нужно после каждой перестановки возвращаться в начало и проверять верность сортировки, и так до конца, нашел, переставил, проверил пошел дальше и т д...