Insertion Sort y Mergesort

.. class:: text-justify **Este mensaje es opcional:** Esta tarea tiene como objetivo evaluar su conocimiento en el tema de **Reemplazar con el tema a evaluar**, por eso se espera que para este problema lo aplique. **Debido a que este mensaje evidencia de que trata el problema o con cuáles herramientas podra resolverle, al igual que en los tags, si es crucial para resolverlo, es aconsejable no describirlo** | Enunciado del problema ---------------------- .. class:: text-justify El enunciado del problema está intentado para describir el problema y dar contexto relacionado para solucionar el problema. Este se considera el **parrafo #1** de la descripción. Para agregar texto en negrilla se hace **así**. También puede agregar un hipervínculo cómo: UNCode_. .. _UNCode: http://uncode.unal.edu.co | Asi se pueden agregar imagenes al problema con un tamaño determinado, debe poner la imagen en la carpeta /public/image_name para que el servidor pueda reconocerla. .. image:: task_id/image_name :height: 180px Aquí puede poner un segundo parrafo para el enunciado. Para poder agregar más parrafos tiene que agregar un salto de línea, el caractér '|' en otra línea, agregar otra línea en blaco y ahí si puede poner el otro parrafo. Así como están separados el parrafo 1 y el 2. Los caracteres especiales también deben escaparse como '\\t' Para agregar saltos de linea solo deben estar separados por un salto de linea y empezar por el caracter de tuberia '|' | Como esta línea que aparecerá en una nueva. | | Entrada ------- .. class:: text-justify Esta sección está intentada para hacer la descripción de las entradas del problema, por ejemplo: se dice que tiene que leer un número **n** tal que ``0 <= n <= 2000000000``. | Salida ------ Esta sección está intentada para hacer las descripción del formato de la salida o resultado del problema. Por ejemplo se puede decir: "Su programa deberá imprimir en la pantalla (usando cout) un número n como se indicó en el enunciado.". | Ejemplos -------- | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 1** :: Ejemplo de entrada #1 .. container:: col-md-6 text-justify **Salida Ejemplo 1** :: Ejemplo de salida #1 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 2** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 2** :: Ejemplo de salida #2 | .. container:: row .. container:: col-md-6 text-justify **Entrada Ejemplo 3** :: Ejemplo de entrada #2 .. container:: col-md-6 text-justify **Salida Ejemplo 3** :: Ejemplo de salida #2 | Notas ----- Esta sección tiene la intención de describir notas adicionales o sugerencias que se deseen o amerite agregar. La siguiente es una nota de ejemplo: "**La salida debe tener un caracter de nueva línea al final del archivo, de lo contrario puede recibir el veredicto de respuesta incorrecta.**".

Esta tarea tiene como objetivo evaluar su destreza en comparar algoritmos de ordenamiento de acuerdo al número de comparaciones realizadas.

Enunciado del problema

Lea un entero n. A continuación, lea n enteros los cuales deben ser almacenados en un arreglo. En seguida, calcule el número de comparaciones realizadas por insertion sort y por merge sort.

Entrada

Lea un entero 20 <= n <= 39 y a continuación n enteros en el rango [20,39].

Salida

Número de comparaciones realizadas por insertion sort seguida de cambio de línea. A continuación, el número de comparaciones realizadas por mergesort y terminando en cambio de línea.

Ejemplos

Entrada Ejemplo 1

Salida Ejemplo 1

21
17

Notas

El número de comparaciones con los dos algoritmos debe realizarse sobre el arreglo original.

Paste this command into your terminal:

The password to connect is

Select your language

Information

Author(s)	Juan Mendivelso
Deadline	01/04/2024 12:35:00
Submission limit	No limitation

Sign in

Please register or sign in to see the complete list of courses and be able to submit answers to problems.

Help related to the task context.

Here you will find some information related to the language RST and how you can use it to make a good description.

Bold text:

Italic text:

Math text:

Monospaced text:

Bullet list:

Add image:

Add literal HTML:

More information:

Upload multiple files

Select multiple files to upload. In case the path is not specified, the files are going to be stored in the root directory of the task file system.

Understanding your result

After you submit your code, it will be assessed and a result will be given to you. The tables below list all possible results.

ACCEPTED

WRONG ANSWER

PRESENTATION ERROR

COMPILATION ERROR

RUNTIME ERROR

TIME LIMIT EXCEEDED

MEMORY LIMIT EXCEEDED

OUTPUT LIMIT EXCEEDED

GRADING RUNTIME ERROR

INTERNAL ERROR

SUBMISSION TIMED OUT

OVERFLOW

ENVIRONMENT NOT AVAILABLE

Delete all files

Are you sure you want to delete all files?