Artikel Insertion Sort

Insertion Sort

Metode penyisipan (Insertion sort)bertujuan untuk menjadikan bagian sisi kiriarray terurutkan sampai dengan seluruharray berhasil diurutkan
Metode ini mengurutkan bilangan-bilanganyang telah dibaca; dan berikutnya secaraberulang akan menyisipkan bilangan-bilangan dalam array yang belum terbacake sisi kiri array yang telah terurut


Insertion sort merupakan salah satu algoritma pengurutan dengan menggunakan operasi perbandingan yang dilakukan pada data dalam suatu array. mempertahankan kestabilan data. Insertion Sort (Cont’d)
insertionSort(array A)
for i = 1 to length[A]-1 do
begin
value = A[i]
j = i – 1
while j >= 0 and A[j] > value do
begin
A[j + 1] = A[j]
j = j -1
end
A[j + 1] = value
end