¿Qué método se ejecuta más rápido para una matriz con todas las claves idénticas, tipo burbuja o tipo inserción?

Si por todas las teclas idénticas te refieres al mismo tipo, entonces sí. El tipo de burbuja es la técnica más ineficaz, pero la más fácil de implementar. La ordenación por inserción es más eficiente porque desplaza los elementos al final de la matriz. Busque la notación O para las técnicas de clasificación.

Si todas las claves son idénticas, entonces la ordenación de burbujas hará un solo barrido de la lista sin realizar ningún intercambio, por lo que se ejecutará en tiempo lineal.

Sin embargo, la ordenación por inserción tiene que barrer la lista ordenada cada vez para determinar dónde insertar cada elemento para que aún se ejecute en tiempo cuadrático.

EDITAR:

Si se anticipa que una lista ya está ordenada en gran medida, el orden de inserción se puede modificar:

FOR i = 1 TO n-1 // supone una lista no vacía, es decir, la lista [0] existe
SI lista [i] inserte la lista [i] en la lista [0] … lista [i-2]
TERMINARA SI
Siguiente yo

Lo que hace esta modificación es evitar comparaciones con el resto de la lista ordenada si el elemento que se va a insertar es el más grande hasta ahora, lo que significa que ya está en el lugar correcto. Donde todas las claves son idénticas, la ordenación tendría lugar en un tiempo lineal como lo haría la ordenación por burbuja.