Contoh Program Insertion Sort Dalam C++

"Om Swastiastu"

Setelah membahas bubble sort dan selection sort dalam C++, kali ini kita akan melanjutkan program sorting lainnya dalam C++. Program sorting kali ini adalah insertion sort. Berikut adalah syntax dari insertion sort dalam C++ :

#include <iostream.h>
#include <conio.h>

int data[10],data2[10];
int n;

void tukar(int a, int b)
{
 int t;
 t = data[b];
 data[b] = data[a];
 data[a] = t;
}

void insertion_sort()
{
 int temp,i,j;
 for(i=1;i<=n;i++)
 {
  temp = data[i];
  j = i -1;
  while(data[j]>temp && j>=0)
  {
   data[j+1] = data[j];
   j--;
  }
 data[j+1] = temp;
 }
}
Continue Reading »