#include<iostream.h>
#include<iomanip.h>
const int max = 5
void bubblesort (int []);
void swap (int &, int &);
void main()
{
  int array[max]={38,93,55,12,62};
  cout<< "source data:[";
  for (int i=0; 1<max; i++)
  cout <<setw(3)<<array[i];
  cout<<"]"endl;
  cout<<"soeted............"<<endl;
  bubblesort (array);
}

void bubblesort(int arr[])
{
  int sw;
  int pass =1;
  do {
    sw=0;
    for (int I=0; i<max-pass;i++){
      if (arr[i]>arr[i+1]){ //인접한 배열들끼리 비교한다
       swap (arr[i],arr[i+1]);
          sw=1;
       }
       for (int k =0;k<max;k++)
         cout<<setw(3)<<arr[k];   
       cout<<endl;
    }
    ++pass;
    cout<<endl;
  }while(sw);
}

void swap(int &a,int & b)
{
  int temp=a;
  a=b;
  b=temp;
}