cpd lab 3

// cpd-lab3.cpp : Este arquivo contém a função 'main'. A execução do programa começa e termina ali.
//

#include <iostream>
using namespace std;

void merge(int array[], int lo, int mid, int hi);

int main()
{
	int i = 0;
	int arr[5];
	for (i = 0; i < 5; i++)
		arr[i] = i + 1;

	cout << "funcao main executada" << endl;
	merge(arr, 0, 3, 5);
}
void merge(int array[], int lo, int mid, int hi)
{
	int i, j, k;
	i = lo;
	j = mid + 1;
	int aux[5];
	for (k = lo; k <= hi; k++)
		aux[k] = array[k];
	cout << "array copiado"<<endl;
	for (k = lo; k <= hi; k++)
	{
		if (i > mid)
			array[k] = aux[j++];
		else
		{
			if (j > hi)
				array[k] = aux[i++];
			else
			{
				if (aux[j] < aux[i])
					array[k] = aux[j++];
				else
					array[k] = aux[i++];
			}
		}

	}
}
// Executar programa: Ctrl + F5 ou Menu Depurar > Iniciar Sem Depuração
// Depurar programa: F5 ou menu Depurar > Iniciar Depuração

// Dicas para Começar:
//   1. Use a janela do Gerenciador de Soluções para adicionar/gerenciar arquivos
//   2. Use a janela do Team Explorer para conectar-se ao controle do código-fonte
//   3. Use a janela de Saída para ver mensagens de saída do build e outras mensagens
//   4. Use a janela Lista de Erros para exibir erros
//   5. Ir Para o Projeto > Adicionar Novo Item para criar novos arquivos de código, ou Projeto > Adicionar Item Existente para adicionar arquivos de código existentes ao projeto
//   6. No futuro, para abrir este projeto novamente, vá para Arquivo > Abrir > Projeto e selecione o arquivo. sln