Considere el ordenamiento por selección actuando sobre el arreglo a[1], a[2], a[3], , a[n]. a. ¿Cuántas veces se efectúa la comparación en el enun...

Considere el ordenamiento por selección actuando sobre el arreglo a[1], a[2], a[3], , a[n].

a. ¿Cuántas veces se efectúa la comparación en el enunciado if-then cuando a[1] se compara con cada uno de los elementos a[2], a[3], , a[n]?

b. ¿Cuántas veces se realiza la comparación en el enunciado if-then cuando a[2] se compara con cada uno de los elementos a[3], a[4], , a[n]?

c. ¿Cuántas veces se hace la comparación en el enunciado if-then cuando a[k] se compara con cada uno de los elementos a[k ฀ 1], a[k 2], ,a[n]?

d. Utilizando el número de veces que se efectúa la comparación en el enunciado if-then, como una medida de la eficiencia temporal del ordenamiento por selección, encuentre un orden para éste. Aplique el teorema de órdenes de polinomios.