Clasificación de inserción de Python en menos de 128 palabras

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))