Program Insertion Sort berikut ini saya tulisb dalam bahasa Python, sesuai dengan pseudocode dari buku “Introduction to Algorithms, Thomas H. Cormen” halaman 18.
Programnya sebagai berikut (saya jalankan di python 3.5.1) :
A=[5,2,4,6,1,3]
print(“Data sebelum di sortir :”)
for j in range(0,len(A)):
print(A[j],” “, end=”)
print()
for j in range(1, len(A)):
key=A[j]
i=j-1
while i>=0 and A[i] >key :
A[i+1]=A[i]
i=i-1
A[i+1]=key
print(“Data setelah di sortir :”)
for j in range(0,len(A)):
print(A[j],” “, end=”)
Program diatas menyortir list A secara Ascending. Untuk menyortir secara Descending, cukup mengubah baris :
while i>=0 and A[i] >key :
menjadi :
while i>=0 and A[i] <key :