Insercion

Es una manera muy natural y la mas común utilizada por el ser humano, puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. Requiere O(n²) operaciones para ordenar una lista de n elementos.

Este método es que se toma el primer elemento de un arreglo y lo compara con el siguiente, si este elemento elegido es mayor que  el que se comparó, se intercambian de lugar, así lo hace hasta que recorre todo el arreglo y lo ordena.

* vídeo que ejemplifica el método de ordenamiento.

Deja un comentario