Insertion Sort dengan Phython

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 :