INSERTION SORT

---

Insertion Sort

---

Merupakan metode pengurutan data (sorting) dimana menggunakan cara penyisipan elemen.jika dilihat secara konsep, insertion sort dapat di-misalkan dengan seseorang yang sedang mengurut kartu. Selembar demi selembar kartu diambil dan disisipkan ke tempat yang seharusnya. Pengurutan dimulai pada data ke dua sampai data terakhir , jika ditemukan data yang lebih kecil maka ditempatkan pada posisi yang seharusnya. Metode penyisipan (insertion) sort ini bertujuan untuk menjadikan sisi kiri array terurutkan sampai dengan seluruh array berhasil diurutkan. Metode ini mengurutkan bilangan-bilangan yang telah dibaca; dan berikutnya secara berulang akan menyisipkan bilangan-bilangan dalam array yang belum terbaca ke sisi kiri array yang telah terurut.

---

Algoritma Pengurutan data dengan metode INSERTION SORT

---

Prosedur Insertion Sort Asscending

---

Procedure asc_Insert;
Var  I,j,temp:byte;
Begin
	for i:=2 to max do
	begin
		temp:=data[i];
		j:=i-1;
		while(data[j]>temp) and (j>0) do
		begin
			data[j+1]:=data[j]
			dec(j);
		end;
		Data[j+1]:=temp;
	End;
End;

---

Prosedur Insertion Sort Desending

---

Procedure decs_Insert;
Var  I,j,temp:byte;
Begin
	for i:=2 to max do
	begin
		temp:=data[i];
		j:=i-1;
		while(data[j]0) do
		begin
			data[j+1]:=data[j]
			dec(j);
		end;
		Data[j+1]:=temp;
	End;
End;

---

Download Ilustrasi Insertion Sort dengan Menggunakan gambar dan contoh Program C++-nya disini

---

NAMA	I GST AG NGR DHARMA ATMAJA
NIM	080010312
KELAS	O_081