5.1.2 Ejemplos Algoritmos Ordenamiento

→ Internos

• Inserción directa.
• Inserción binaria.
• Selección directa.
• Intercambio directo.
• Burbuja.
• Shake.
• Inserción disminución incremental.
• Shell.

• Ordenamiento de árbol.

• Heap.

• Tournament.

• Sort particionado.

• Quick sort.

• Merge sort.

• Radix sort.

• Cálculo de dirección .

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