Suponga que debe ordenar un vector por el método de Selección. Su entrada es de 2000 elementos y en su PC obtuvo un tiempo de 10 segundos.

  1. Si debiera ordenar un vector de 5000 entradas, ¿cuál sería el tiempo estimado de ejecución?
  2. ¿Cuál sería el tamaño máximo de vector que podría ordenar en 40 segundos?
  3. Resuelva este problema reemplazando el método de ordenamiento por cada uno de los métodos vistos.