Tournament Sort Correction [closed]

Im making a presentation as homework about it, there's barely any information of it, i been working with chatgpt and some youtube video, my question is, whenever i write same numbers, for example, changing the 1 next to a 3, for a 3, so this way 3 and 3 compete, the program ends up leaving a 0 in my finish array, i also need help with any addition you could add to it, or correction. This is my code:

import java.util.Scanner; class Jugador { int valor; public Jugador(int valor) { this.valor = valor; } public int getValor() { return valor; } } class Nodo { Jugador jugador; Nodo izquierda; Nodo derecha; public Nodo(Jugador jugador) { this.jugador = jugador; } public Nodo(Nodo izquierda, Nodo derecha) { this.izquierda = izquierda; this.derecha = derecha; } } class ArbolTorneo { Nodo raiz; public ArbolTorneo(Jugador[] jugadores) { raiz = construirArbol(jugadores, 0, jugadores.length - 1); } private Nodo construirArbol(Jugador[] jugadores, int inicio, int fin) { if (inicio == fin) { return new Nodo(jugadores[inicio]); } int mitad = (inicio + fin) / 2; Nodo izquierda = construirArbol(jugadores, inicio, mitad); Nodo derecha = construirArbol(jugadores, mitad + 1, fin); Nodo padre = new Nodo(izquierda, derecha); padre.jugador = seleccionarGanador(izquierda.jugador, derecha.jugador); return padre; } private Jugador seleccionarGanador(Jugador a, Jugador b) { return (a.getValor() <= b.getValor()) ? a : b; } public Jugador obtenerCampeon() { return raiz.jugador; } public void eliminarCampeon() { int valorCampeon = raiz.jugador.getValor(); reemplazarJugador(raiz, valorCampeon); recalcularGanadores(raiz); } private void reemplazarJugador(Nodo nodo, int valorBuscado) { if (nodo.izquierda == null && nodo.derecha == null) { if (nodo.jugador.getValor() == valorBuscado) { nodo.jugador = new Jugador(Integer.MAX_VALUE); } return; } reemplazarJugador(nodo.izquierda, valorBuscado); reemplazarJugador(nodo.derecha, valorBuscado); } private void recalcularGanadores(Nodo nodo) { if (nodo.izquierda == null) { return; } recalcularGanadores(nodo.izquierda); recalcularGanadores(nodo.derecha); nodo.jugador = seleccionarGanador(nodo.izquierda.jugador, nodo.derecha.jugador); } } class TournamentSort { public int[] ordenar(int[] arreglo) { Scanner leer = new Scanner(System.in); Jugador[] jugadores = new Jugador[arreglo.length]; for (int i = 0; i < arreglo.length; i++) { jugadores[i] = new Jugador(arreglo[i]); } ArbolTorneo torneo = new ArbolTorneo(jugadores); int[] salida = new int[arreglo.length]; System.out.println("Iniciando Tournament Sort..."); System.out.println("Presiona ENTER para comenzar."); leer.nextLine(); for (int i = 0; i < arreglo.length; i++) { System.out.println("\n==============================="); System.out.println("Ronda " + (i + 1)); Jugador campeon = torneo.obtenerCampeon(); int valorCampeon = campeon.getValor(); if (valorCampeon == Integer.MAX_VALUE) { // Ya no hay jugadores reales → rompemos el ciclo break; } salida[i] = valorCampeon; System.out.println("Campeón extraído: " + campeon.getValor()); System.out.print("Arreglo de salida: "); mostrarArreglo(salida); torneo.eliminarCampeon(); System.out.println("Presiona ENTER para continuar..."); leer.nextLine(); } return salida; } private void mostrarArreglo(int[] arr) { System.out.print("[ "); for (int n : arr) { if (n == 0) { System.out.print("_ "); } else { System.out.print(n + " "); } } System.out.println("]"); } } public class Main { public static void main(String[] args) { int[] jugadores = {10, 4, 12, 9, 3, 1, 7, 8}; TournamentSort ts = new TournamentSort(); int[] ordenado = ts.ordenar(jugadores); System.out.println("\n==============================="); System.out.println("Resultado final ordenado:"); for (int n : ordenado) { System.out.print(n + " "); } } }