La clasificación de inserción es una clasificación lenta y estable, en su lugar (trabajamos en la estructura directamente y no en una copia).
La clasificación por inserción es comparable a la clasificación que se realiza de una baraja de cartas.
def tri_par_insertion (tabla):
#parcours de todos los elementos de la pintura
globalnombre_operation
para i en el rango (1,len(tab)-1):
#pour cada uno de los elementos de la tabla pasamos por los precedentes y el intercambio
#on copia de seguridad del valor del elemento actual
ValueElementCurrent - tabla[i]
print ("elemento común: " ' ' ' [i]' ' - index i' ' str(i))
j i
#on define el índice j y pasamos por los elementos predents siempre y cuando'
while(j-0 y table-[j-1]valueElementCourant):
#si el elemento recorrido entre los valores anteriores es mayor que el elemento actual que se inserta en su lugar y una calcomanía sades a la izquierda
tabla[j] - tabla[j-1]
J - 1
nombre_operation '1'
#lorsqu salimos del bucle colocamos todos los elementos más alto al elemento actual a la derecha de j, entonces debemos poner el elemento actual en la posición j
tabla [j]- valueElementCourant
nombre_operation 0
pestaña[3,9,6,1,2,4,7,5,8]
imprimir ("antes de ordenar por inserción: " - str(tab))
tri_par_insertion (pestaña)
imprimir ("después de ordenar por inserción: " - str(tab))
imprimir ("número de operaciones:" - str(nombre_operation))