Insertion Sort

1. Identifikasi Masalah
=>Mengurutkan deret bilangan yang diinputkan dengan menggunakan insertion sort

2. Menentukan input dan output
Input :
Inputkan nilai data sebanyak i dengan menggunakan perulangan yaitu 4, 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. Membuat Flowchart

4. Test Menggunakan data
Input :
Nilai ke 0 : 4
Nilai ke 1 : 3
Nilai ke 2 : 2
Nilai ke 3 : 1

Output :
Hasil data setelah diurutkan : 1 2 3 4

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

6. Eksekusi

Lama waktu pengerjaan : 4 jam 32 menit

Link Blog Pekerjaan Teman : Avinny Meidiana Selection Sort dan Tia Purwantias Bubble Sort