a) Insercin o mtodo de la baraja Este mtodo se basa en la insercin de un nuevo elemento a un conjunto de n elementos que pueden o no estar ordenados;

el nuevo elemento se inserta en la posicin n+1 y recorre el vector en sentido contrario desplazndose hacia el inicio (en caso de ser menor que los elementos anteriores) o no realiza ningn recorrido (en caso de ser mayor que el ltimo elemento, por lo que sera el nuevo elemento mayor). Suponiendo un vector de N elementos, el mtodo: 1- Se compara el primer elemento con su elemento adyacente (como primer elemento se puede tomar cualquiera de los elementos extremos del vector), se compara ambos y se los intercambia de acuerdo a cul de los elementos es el mayor (el mayor siempre ser desplazada hacia la derecha). 2- Esta operacin se repetir en todos los elementos hasta lograr que el vector quede totalmente ordenado. Orden del algoritmo: Insercin o Baraja Peor caso: O(n^2) realiza n lecturas del vector en las que realiza (((n^2-n)/2)+(n-1)) comparaciones y ((n^2-n)/2) intercambios. (Con respecto a las comparaciones, el +(n-1) se refiere a la lectura inicial del vector en que se comparan todos los elementos, y luego a la segunda lectura en que nuevamente se comparan todos los elementos, a partir de esta lectura, se disminuye el n de comparaciones en 1 progresivamente). Mejor caso: O(n) realiza una sola lectura que verifica que el vector esta ordenado, durante esta lectura realiza (n-1) comparaciones y 0 intercambios. Caso promedio: Indeterminable por las mismas razones que el mtodo burbuja, al estar ordenado aleatoriamente, la cantidad de lecturas, comparaciones e intercambios depender totalmente de la cantidad n de elementos y que tan ordenado este el vector. Se lo acota como O(n^2) por defecto.

b) Seleccin o Mtodo Sencillo Este mtodo funciona en base a la bsqueda sucesiva de los mnimos elementos de un vector y el intercambio de posiciones entre estos elementos. Suponiendo un vector de N elementos: 1- Se realiza una lectura 1 que compara n-1 elementos y encuentra el mnimo; a este elemento se lo posiciona en el primer lugar del vector. 2- En la segunda lectura se comparan n-2 elementos (ya que se excluye al mnimo elemento ya ordenado) y se encuentra el siguiente mnimo; una vez encontrado se lo posiciona en el lugar que sigue al mnimo inicial. 3- Este proceso se repite hasta encontrar el ltimo mnimo, es decir el ltimo elemento del vector. Orden del algoritmo: Seleccin

Este algoritmo en particular, siempre funciona de igual manera: realiza n cantidad de lecturas con ((n2-n)/2) comparaciones y (n-1) intercambios de posicin. Lo que significa que su orden algortmico es O(n^2) para todos los casos.