ingenieria

El ordenamiento por selección (Selection Sort en inglés) es un algoritmo de ordenamiento que requiere O operaciones para ordenar una lista de n elementos.
Su funcionamiento esel siguiente:
* Buscar el mínimo elemento de la lista
* Intercambiarlo con el primero
* Buscar el mínimo en el resto de la lista
* Intercambiarlo con el segundo
Y engeneral:
* Buscar el mínimo elemento entre una posición i y el final de la lista
* Intercambiar el mínimo con el elemento de la posición i

Características:
Si tengo dos registroscon claves iguales, el que ocupe la posición más baja será el primero que sea identificado como menor. Es decir que será el primero en ser desplazado. El segundo registro seráel menor en el siguiente ciclo y quedará en la posición adyacente. Por lo tanto se mantendrá el orden relativo. Lo que podría hacerlo inestable sería que el ciclo que busca elelemento menor revisara la lista desde la última posición hacia atrás.

Aplicaciones

* Requerimientos de Memoria: Al igual que el ordenamiento burbuja, este algoritmo sólonecesita una variable adicional para realizar los intercambios. 
* Tiempo de Ejecución: El ciclo externo se ejecuta n veces para una lista de n elementos. Cada búsqueda requierecomparar todos los elementos no clasificados. Luego la complejidad es O(n2). Este algoritmo presenta un comportamiento constante independiente del orden de los datos. Luego lacomplejidad promedio es también O(n2). 
Ventajas: 
* Fácil implementación. 
* No requiere memoria adicional. 
* Realiza pocos intercambios. 
* Rendimiento constante: pocadiferencia entre el peor y el mejor caso. 
Desventajas: 
* Lento. 
* Realiza numerosas comparaciones. 

Procedimiento Selection Sort
paso 1: [Para cada pos. del arreglo] For i