Cómo hacer una ordenación por inserción en Python

Python es un lenguaje de programación ideal para los principiantes debido a su sintaxis de lenguaje natural , de seguir, fácil de código con sangría y tipos de datos flexibles que no se interpretan hasta que se necesite . Al programar en Python , es posible que tenga que ordenar los datos . Un tipo de inserción es una especie básica en Python inicia en el comienzo de una matriz y organiza a través de ella un elemento a la vez. Los elementos están ordenados uno respecto al otro durante cada iteración . Instrucciones
1

Acceder a tu editor de Python, y abrir el programa.
2

Defina la rutina de ordenación de inserción. Por ejemplo , definir el tipo de inserción para la clasificación de resultados de los exámenes :

def InsertionSort ( scores)
3

Crear el bucle para ordenar a través de la matriz de puntajes . Por ejemplo , escriba:

for n in range ( 1 , len ( scores) ) : key = resultados [ n] i = n -1 while ( i> = 0) y ( resultados [ 1 ]> ; key) : Los resultados de [ i +1] = resultados [ i ] i = i -1 resultados [ i +1] = Tecla
4

guarde el programa y probarlo . Continuando con el ejemplo , escriba lo siguiente y presionar " Enter".

TestScores = [ 86 , 55, 92 , 67, 75 , 83, 95 ]
5

Llame al ordenación por inserción de rutina , escriba lo siguiente y presionar " Enter".

InsertionSort ( TestScores )

Python ordena la lista de los resultados de las pruebas en orden ascendente. En este ejemplo , los rendimientos de Python :

[ 55 , 67, 75 , 83, 86 , 92, 95 ]