Insertion Sort dalam Bahasa C

Mahir Koding – Insertion Sort adalah salah satu dari sekian banyaknya algoritma sorting yang sering digunakan selain bubble sort. Insertion Sort mempunyai algoritma yang berbeda dengan bubble sort. Jenis sorting ini akan membandingkan dua elemen data pertama, mengurutkannya, kemudian mengecek elemen data berikutnya satu persatu dan membandingkannya dengan elemen data yang telah diurutkan. Contoh implementasinya adalah saat kita mengusun kartu sesuai nomornya, kita akan membandingkan kartu satu per satu lalu menginsertnya ke tempat yang seharusnya.

#include <stdio.h>

//inisialisasi data
int angka[10]={6,6,2,5,8,1,7,3,4,1};

void main(){
	//looping sebanyak jumlah data-1
	for(int i=1; i<10; i++){
		//looping selama angka ke-j (j sudah di set sebagai i di awal)
		//lebih kecil dari j-1
		for(int j=i; j>0 && angka[j]<angka[j-1]; j--){
			//lakukan swap value
			int temp=angka[j-1];
			angka[j-1]=angka[j];
			angka[j]=temp;
		}
	}

	//cetak data
	for(int i=0; i<10; i++){
		printf("%d ", angka[i]);
	}
	getchar();
}

http://piratelearner.com/static/media/images/admin/2015/10/14/insertion.gif

Jika ada pertanyaan yang kurang jelas silahkan berkomentar di bawah. Atau, jika ingin request tutorial juga dapat ke halaman ini. Dukung terus Mahir Koding agar dapat selalu mengupdate artikel dengan share dan like artikel ini. Terima Kasih.