Insertion sort

halloo kawan...
  kali ini saya akan menjelaskan sedikit tentang Pengurutan Dasar (ELEMENTARY SORTING),
dimana terdapat beberapa cara atau progaram yang dapat digunakan seperti (selection sort,insert sort,buble sort),
di catatan ini saya akan membuat program INSERT SORT dengan bahasa C++

INSERTION SORT

A. Algoritma Insertion Sort

1. Mulai

2. Membuat variabel,deklarasikan array,dan deklarasi elemen

3. Input elemen

4. Input data array

5. Data akan diproses jika data=i

6. Data sebelum disortir

7. Proses penyortiran data atau pengurutan data

8. Output data yang sudah di urut kan

9. Selesai.

B.Flowchart

C.Contoh program

#include <iostream>

#include <conio.h>

#include <iomanip>

using namespace std;

int main()

{

    int a[7] ={5,1,12,20,15,27,16};

    int i,j,k,temp;

    cout<<"INSETION SORT"<<endl;

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

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

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

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

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

for(int i= 1;i<7;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<7;k++){

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

        }

        getch();

        }

hasil