sorting dengan metode insertion

Memahami Permasalahan

menyisipkan sebuah elemen array yang diproses ke tempatnya yang seharusnya. Proses dilakukan sebanyak N-1 tahapan, dengan indeks dimulai dari 0.

mengurutkan data dengan metode insertion.
misal:
0 0 0 0 → 9 → 9 0 0 0

9 0 0 0 → 6 → 6 4 0 0
6 9 0 0 → 7 → 6 7 9 0
6 7 9 0 → 8 → 6 7 8 9

Menganilisis

1. untuk data pertama masukan ke indek pertama sebagai acuan berikutnya

2. masukkan input, cek nilai diurutkan dari depan apakah ada nilai yang lebih besar dari yang diinputkan maka catat posisinya dan geser posisi tersebut dan setelahnya. kemudian sisipkan inputan tersebut di posisi yang dicatat.

3. ulangi langkah kedua sampai selesai inputnya.

Raptor









Sourc code C++

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

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

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