rencana kuliah 9

                                              INSERTION SORT

1. Identifikasi Masalah

Mengurutkan deret bilangan yang diinputkan dengan menggunakan insertion sort.

2. Menentukan input & output

input :
  Inputkan nilai data sebanyak i dengan menggunakan perulangan yaitu 5, disimpan dalam     variabel array a[i].
output :
  Menampilkan langkah pengurutan dengan perulangan while dari data array yang disimpan dalam variabel             a[langkah], steps ini diulang hingga data terurutkan. 
  Menampilkan hasil pengurutan dengan perulangan while dari data array yang disimpan dalam variabel a[i].

3.Flowchart

4. Tes menggunakan data

Input :  Nilai ke 0 : 8
            Nilai ke 1 : 7
            Nilai ke 2 : 4
            Nilai ke 3 : 9
            Nilai ke 4 : 2
output :  2 , 4, 7, 8, 9

5. Implementasi C++

#include <iostream>
#include <string>
#include <conio.h>
using namespace std;

void insertion_sort (int a[],int i)
{
 int j;
 int temp;
 int langkah;

 temp=0;
 i=0;
 langkah=0;
 while(i<5)
 {
  j=i+1;
  while (j<5)
  {
   if (a[i]>a[j])
   {
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
   }
   else
  {
  }
 j=j+1;
}
i=i+1;
while (langkah<5)
{
 cout<<a[langkah]<<" , ";
 langkah = langkah+1;
}
cout<<" "<<endl;
langkah=0;
}
cout<<endl;
cout<<"Hasil pengurutan = ";
i=0;
while(i<5)
{
 cout<<a[i]<<" , ";
 i=i+1;
}
}
int main()
{
 int i=0;
 int a[5];
 while (i<5)
 {
  {
   cout<<"Masukkan nilai ke- "<<i<<" = ";
   // cout <<endl;
   cin>>a[i];
   i=i+1;
  }
 }
 insertion_sort(a,i);
getch();
 return 0;
}


6. Eksekusi

waktu pengerjaan 4 jam 37 mnt