Metode Insertion Sort dengan C++

Mirip dengan cara orang mengurutkan kartu, selembar demi selembar kartu diambil dan disisipkan (insert) ke tempat yang seharusnya. Pengurutan dimulai dari data ke-2 sampai dengan data terakhir, jika ditemukan data yang lebih kecil, maka akan ditempatkan (diinsert) diposisi yang seharusnya. Pada penyisipan elemen, maka elemen-elemen lain akan bergeser ke belakang

Sourch Code Inserion SOrt

void insertion_sort(int data[])

{

int temp;

for(int 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;

}

}

Sumber: http://allaboutalgoritma.blogspot.co.id/2009/06/metode-insertion-sort.html