Minggu, 09 Januari 2011

Program Insertion Short Ascending



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

void main()
{
   int n, i, j, t;
   int a[10], k;

    cout<<endl;
   cout<<" Banyak Data : "; cin>>n;
   cout<<endl;

   for (i=0; i<n; i++)
   {
      cout<<" Data ke-"<<(i+1)<<" : "; cin>>a[i];
    }

   clrscr();
   cout<<endl;
   cout<<" Data yang telah diinputkan : ";
   for (i=0; i<n; i++)
   {
       cout<<setw(4)<<a[i];
   }
   cout<<endl<<endl;

   for (i=0; i<n; i++)
   {
      cout<<" Fase ke-"<<(i+1)<<" --> "<<a[i]<<" diambil : ";
       for (j=0; j<=i; j++)
      {
         if (a[i]<a[j])
         {
              t    = a[i];
             a[i] = a[j];
             a[j] = t;
         }
      }
      for (k=0; k<=i; k++)
      {
          cout<<setw(4)<<a[k];
      }
      cout<<endl;
   }


   cout<<endl<<endl;
   cout<<" Data yang telah diurutkan  : ";
   for (i=0; i<n; i++)
   {
       cout<<setw(4)<<a[i];
   }

getch();
}

Tidak ada komentar:

Posting Komentar