/*
 *  Tercera Tarea: Ejercicios - Ordenamiento y busqueda
 *  Pregunta 7 - Ordenamiento por intercalacion
 *
 *  Archivo: main.cpp
 *  Federico Jhoel Salas Gonzalez 201244557
 *  IC2001 - Estructura de Datos - Grupo 1
 *  Profesor Armando Arce
 *  Ingenieria en Computacion
 *  Escuela de Computacion
 *  Instituto Tecnologico de Costa Rica
 *
 *  Descripcion del programa
 *
 *    Este porgrama prueba la funcion ordMergeIterativo. Se crea un
 *    arreglo de strings desordenado, se imprime, se ordena y se vuelve
 *    a imprimir ya ordenado.
 */

#include <iostream>
#include "mergesort_iterativo.h"

int main(){

  // Arreglo ejemplo

  std::string ejemplo[] = {
    "BOHICA",
    "TARFU",
    "FUBAR",
    "SNAFU",
    "SUSFU",
    "John Doe",
    "Richard Roe",
    "Joe Black",
    "John Smith",
    "John Q. Public"
  };

  // Imprimir arreglo original

  std::cout << "Arreglo original:\n";

  for(int i = 0; i < 10; i++){
    std::cout << "'" << ejemplo[i] << "'";
    if (i < 9){
      std::cout << ", ";
    }
  }

  ordMergeIterativo(ejemplo, 10);

  // Imprimir arreglo ordenado

  std::cout << "\n\nArreglo ordenado:\n";

  for(int i = 0; i < 10; i++){
    std::cout << "'" << ejemplo[i] << "'";
    if (i < 9){
      std::cout << ", ";
    }
  }

  return 0;
}