se ingresa una lista de nombres. Usando el ordenamiento por inserción, escribe un programa que ordene los nombres en orden alfabético. en python y realizarla de la manera más sencilla, sin utilizar funciones.

def insertionSort(array)
  for step in range(1, len(array)):
    key = array[step]
    j = step-1
    while j >= 0 and key < array[j] :
            array[j + 1] = array[j]
            j -= 1
    array[j + 1] = key

array = [3, 5, 4, 6, 8, 1, 2, 12, 41, 25]
insertionSort(array)
print("Sorted array is:")
for i in range(len(array)):
    print("% d" % array[i])