Код лаб / InsertionSort

from array import array
import ctypes
from LinkedList import LinkedList
from ArrayList import ArrayList
import random

def InsertionSort(array, s_ind, e_ind):
  for i in range(s_ind, e_ind+1):
    current = array.get(i)
    j = i-1
    while j >= 0 and current < array.get(j):
      array.set(j+1, array.get(j))
      j -= 1
    array.set(j+1, current)

#myList = ArrayList()

"""for i in range(100):
  myList.add(random.randint(0,100))
for i in range(100):
    print ("% d" % myList.get(i))

InsertionSort(myList, 0, myList.size()-1)
print("Result")
for i in range(100):
    print ("% d" % myList.get(i))"""