Sort Array of String Using Insertion Sort | Python

 

def insertion_sort(array, size):

for i in range(1,size-1):

key = array[i]

j = i - 1

while(j>=0 and key < array[j]):

array[j+1] = array[j]

j = j - 1

array[j+1] = key

if __name__ == "__main__":

array = ["Rakshit", "Anil", "Partho", "Dipu", "Shreya"]

print("Before sorting list of string is: ")

for i in range(len(array)):

print(i, ":", array[i])

print("After sorting: ")

insertion_sort(array,len(array))

for i in range(len(array)):

print(i, ":", array[i])