En este tipo de algoritmo los elementos que van a ser ordenados son considerados uno a la vez. Cada elemento es INSERTADO en la posición apropiada con respecto al resto de los elementos ya ordenados.
Entre estos algoritmos se encuentran el de INSERCION DIRECTA,SHELL SORT, INSERCION BINARIA y HASHING.
Este procedimiento recibe el arreglo de datos a ordenar a[]y altera las posiciones de sus elementos hasta dejarlos ordenados de menor amayor. N representa el número de elementos que contiene a[].
paso 1: [Para cada pos. del arreglo] For i ← 2 to N do
paso 2: [Inicializa v y j] v ← a[i] j ← i.
paso 3: [Compara v con los anteriores] While a[j-1] > v AND j>1 do
paso 4: [Recorre los datos mayores] Set a[j] ← a[j-1],
paso 5: [Decrementa j] set j ← j-1.
paso 5: [Inserta v en su posición] Set a[j] ← v.
paso 6: [Fin] End.
