¿Cuál es el máximo número de comparaciones que se realizan cuando el ordenamiento por inserción se aplica al arreglo a[1], a[2], a[3], , a[n]? En c...

¿Cuál es el máximo número de comparaciones que se realizan cuando el ordenamiento por inserción se aplica al arreglo a[1], a[2], a[3], , a[n]?
En cada iteración del bucle while, se hacen dos comparaciones explícitas: una para demostrar si j = 0 y la otra para demostrar si a[j] x.
El máximo número de iteraciones realizadas del bucle while es k, lo que resulta en un máximo de 2k comparaciones.
El máximo número total de comparaciones ocurre cuando los objetos en el arreglo están en orden inverso y es igual a 2 * (n^2 - n) / 2.