Tipos de Métodos de Ordenamiento.

Los 2 tipos de ordenamientos que se pueden realizar son: los internos y los externos.

Los internos:
Son aquellos en los que los valores a ordenar están en memoria principal, por lo que se asume que el tiempo que se requiere para acceder cualquier elemento sea el mismo (a[1], a[500], etc). 

Los externos: 
Son aquellos en los que los valores a ordenar están en memoria secundaria (disco, cinta, cilindro magnético, etc), por lo que se asume que el tiempo que se requiere para acceder a cualquier elemento depende de la última posición accesada (posición 1, posición 500, etc).

Internos:

• Inserción directa.
• Inserción binaria.
• Inserción directa.
• Selección directa.
• Burbuja.
• Shake.
• Intercambio directo.
• Shell.
• Inserción disminución incremental.
• Heap.
• Tournament.
• Ordenamiento de árbol.
• Quick sort.
• Sort particionado.
• Merge sort.
• Radix sort. 
• Cálculo de dirección.

Externos:

• Straight merging.
• Natural merging.
• Balanced multiway merging.
• Polyphase sort.
• Distribution of initial runs.
•