static void dividir(int array[],int tamanho){

        if((tamanho/2 % 2 ) == 0){
            int[] array1 = new int[tamanho/2];
            int[] array2 = new int[tamanho/2];
            if(tamanho>6){
                for(int i = 0;i < tamanho - 1; i+=2){
                    if(i <= (tamanho/2 -1)){
                        array1[i] = array[i];
                        array1[i+1] = array[i+1];
                    }
                    else{
                        array2[i - tamanho/2] = array[i];
                        array2[i+1  - tamanho/2] = array[i+1];
                    }
                }
                dividir(array1,array1.length);
                dividir(array2,array2.length);
            }
            else{
                System.out.println(distancia(array1));
                System.out.println(distancia(array2));
            }
        }
        else{
            int[] array1 = new int[tamanho/2 + 1];
            int[] array2 = new int[tamanho/2 - 1];
            if(tamanho>6){
                for(int i = 0;i<tamanho;i+=2){
                    if(i<tamanho/2 + 1){
                        array1[i] = array[i];
                        array1[i+1] = array[i+1];
                    }
                    else{
                        array2[i - tamanho/2 - 1] = array[i];
                        array2[i+1 - tamanho/2 - 1] = array[i+1];
                    }
                }
                dividir(array1,array1.length);
                dividir(array2,array2.length);
            }
            else{
                System.out.println(distancia(array1));
                System.out.println(distancia(array2));
            }
        }
    }