Insertion sort

Insertion sort

Hari ini saya akan memberi contoh insertion sort. Insertion sort adalah program sorting dengan membandingkan data ke-i dengan data ke-j. Jika kondisi terpenuhi dilakukan swap, jika tidak level i dinaikkan dengan iterasi sesuai kondisi. Setelah berhasil swap level j dinaikkan dan proses pembandingan data ke-i dengan data ke -j dilanjutkan kembali

nama             = Yohan Indrawan

nim               = A11.2018.10849

kelompok     = A11.4101

//Judul

insertion sort

// Kamus
data   ß array[1..16] of integer

i=1    ß integer

j=2    ß integer

k        ß integer

temp  ß integer

///Deskripsi
while(j<16)do

{

while(i<j)do

{

if(data_i>data_j)then

{

k=j

while(k>i)do

{

///swap
temp=data_k
data_k=data_k-1
data_k-1=data_k
k=k-1

}

}
i++ ///increment

}
j++///increment
i=1

}