UNIVERSIDAD TÉCNICA PARTICULAR DE LOJA
TEMA:
ORDENACIÓN POR :
SELECCIÓN
INSERCIÓN
COMBINACIÓN
JESICA DÁVILA
ORDENACIÓN POR :
SELECCIÓN
Se busca el elemento más pequeño del array y se coloca en la primera posición.
Entre los restantes, se busca el elemento más pequeño y se coloca en la segunda posición.
Para cada elemento, se trata de colocarlo en el lugar correcto entre todos los elementos anteriores a él o sea entre los elementos a su izquierda en el array.
Dada una posición actual p, el algoritmo se basa en que los elementos A[0], A[1], ..., A[p-1] ya están ordenados.
Se basa en la técnica divide y vencerás, ordena recursivamente un conjunto de elementos dividiéndolo en dos, ordenando cada una de estas partes en forma independiente y combinando los dos resultados