ALGORITMOS DE ORDENAMIENTO INTERNOS

 Los algoritmos de ordenamiento interno son aquellos que son manejados usando la memoria primaria, es decir la memoria de trabajo o memoria RAM.

A estos algoritmos se les conoce porque su uso es con listas simples, los datos son de un solo tipo y se ordenan mientras se esté trabajando con la lista de forma preliminar, es decir; usando la lista, ya sea que los datos se inserten, o que se inicialicen.

Entre los algoritmos de ordenamiento interno tenemos:

Método			Burbuja	QuickShort	ShellSort	Radix
Funcionamiento			Revisa cada elemento de la lista que va haser ordenada con el siguiente, intercambiandolos de posicion si esta en el orden equivocado.	Algoritmo basado en divide y venceras, que permite ordenar una X cantidad de elementos  en un tiempo porporcional.	Mejora el ordenamiento por insercion. Compara elemento separados por un especio aun mayor y los ordena.	Es un algoritmo de ordenamiento que ordena enteros procesando sus dígitos de forma individual.
Orden de complejidad	Peor Caso		O(n2)	O(n2)	O(n2)	O(n2)
	Caso Promedio		O(n2)	O(n long n)	-	-
	Mejor caso		O(n)	O(n long n)	O(n long n)	O(nk)
Complejidad		Tiempo	0,0040s	0,0010s	0,0010s	0,0010s
		Espacio	307 bytes	971 bytes	722 bytes	722 bytes
Ventajas			Sencillo y eficaz.	Muy rapido no necesitta memoria extra.	Trabaja bien con arreglos pequeños, no necesita memoria extra.	Es estable, preservando la orden de elementos iguales.
Desventaja			Consume muchos recursos	Implementacion complicada.	No funciona con arreglos mayores a 5000 elementos.	No funciona tan bien cuando los números son muy largos

    Referencias

 http://academicos.azc.uam.mx/jfg/diapositivas/almacenamiento/Unidad_6.pdf

http://artemisa.unicauca.edu.co/~nediaz/EDDI/cap02.htm

https://www.fing.edu.uy/tecnoinf/mvd/cursos/prinprog/material/teo/prinprog-teorico11.pdf

http://biolab.uspceu.com/aotero/recursos/docencia/TEMA%208.pdf

https://es.slideshare.net/Johnfornerod/algoritmos-de-busqueda-36264517