Contoh Pemrograman Insertion Sort Dengan C++

#include

#include

class sisip{

  static int A[10];

public:

  void pengurutan_sisip();

  void tampil();

};

int sisip::A[10]={54,23,12,56,78,50,12,89,10,12};

void sisip::pengurutan_sisip()

{

  int i,j,y;

  bool ketemu;

  for(i=1;i<=9;i++)

  {

     y=A[i];

     j=i-1;

     ketemu=false;

     while((j>=0)&&(!ketemu))

     {

        if(y

        {

          A[j+1]=A[j];

          j--;

        }

        else ketemu=true;

     }A[j+1]=y;

  }

}

void sisip::tampil(){

    for(int a=0;a<10 a="" o:p="">

    {

       cout<

    }

    cout<

}

void main()

{

    sisip x;

    cout<<"PENGURUTAN SISIP"<

    cout<<"Sebelum diurut : "<

    x.tampil();

    x.pengurutan_sisip();

    cout<<"Setelah diurut : "<

    x.tampil();

    getch();

}

�/e"�6� �� cm 0cm 0pt 1cm;">for (i=0;i

{

   printf("Bilangan ke %d : ",i+1);

   scanf("%d",&A[i]);

}

printf("\n");

  

// mengurutkan data

  

bubble(jml);

// menampilkan data

  

printf("Data yang sudah terurut : \n");

for (i=0;i

{

   printf("%d\n",A[i]);

}

}

// fungsi bubble

int bubble(int n)

{

int temp;

for (i=1;i<=n-1;i++)

{

   for (j=i;j

   {

               if (A[i-1]

               {

                           temp = A[i-1];

                           A[i-1] = A[j];

                           A[j] = temp;

               }

   }

}

}