Insertion short

Algoritma Insertion Sort 

·                     Jalankan Program

·                      Masukan inputan sebanyak ketentuan ( i )

·                      Data akan di proses apabila data = i

·                      Data sebelum di sortir

·                      Proses Penyortiran atau urutan

·                      Percetakan data sudah di sortir

·                       End

FLOWCHART 

Penjelasan :

·                     Jalankan Program

·                      Maukan inputan ( I = 2 ) maksudnya terdapat 2 inputan

·                       Jika I < = 2

o                  Jika Ya Maka inputan disebut dengan data

o                   Jika Tidak Maka prosesnya akan berhenti atau stop

·                      Temp < data { j } : sebelum penyortiran atau urutan

o                    Jika inputannya kurang dari ketentuan,maka program ini akan memintanya dengan coding J = J –1

·                      Data {j+1}=temp : sesudah di sortir atau di urutkan.

·                      End

Berikutadalah contoh program insertion short:

#include <iostream>

#include <conio.h>

#include <iomanip>

using namespace std;

int main()

{

    int a[5] ={5,1,12,-5,16};

    int i,j,k,temp;

    cout<<"INSETION SORT"<<endl;

    cout<<"--------------"<<endl;

    cout<<"Data awal: \n"<<endl;

for(int i=0;i<5;i++)

    cout<<setw(4)<<a[i];

cout<<"\n\n\n";

for(int i= 1;i<5;i++){

for(int j=i;j>=1;j--){

if (a[j]>a[j-1]){

    temp = a[j];

 a[j] = a[j-1];

 a[j-1] = temp;

}else

break;

}

}

 cout<<"setelah diurutkan: \n"<<endl;

        for(k=0;k<5;k++){

         cout<<setw(4)<<a[k];

        }

        getch();

        }

 hasil :