Heap sort / tri par tas [Résolu]

package com.company;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Random;

public class TriTas {

    static int[] tab;
    static int count;


    /** génère une priority queue
     * d'entiers aléatoires
     * de longueur n
     */
    static int[] priorityQueue(int n){
        tab = new int[n];

        int i = 0;
        while (i<n){
            int element = new Random().nextInt(15);
            tab[i] = element;
            i++;
        }
        count = 0;

        return tab;
    }



    // tas
    void tasHaut(int x){
        if(x<=0){ // cas de base
            return;}
        int par = (x-1)/2;

        int tmp;
        if(tab[x-1] < tab[par]){
            tmp = tab[par];
            tab[par] = tab[x-1];
            tab[x-1] = tmp;
            tasHaut(par+1);
        }
    }


    void insert(int valeur){
        if(count == tab.length){
            System.out.println("impossible");
            return; // quitte sans rien retourner
        }
        tab[count++] = valeur;
        tasHaut(count);
    }


    void tasBas(int index){
        if (index >=tab.length){ // cas de base
            return;
        }

        int min = index;
        int gauche = 2*index;
        int droit = gauche+1;
        int tmp;

        if (gauche<tab.length && tab[index] > tab[gauche]){
            min = gauche;
        }

        if (droit < tab.length && tab[min] > tab[droit]){
            min = droit;
        }

        if (min!=index){
            tmp = tab[min];
            tab[min] = tab[index];
            tab[index] = tmp;
            tasBas(min);
        }
    }


    int min(){ //trouve le minimum
        int min = tab[0];
        tab[0] = Integer.MAX_VALUE;
        tasBas(0);
        return min;
    }


    static void TriTas(int[] tab){
        TriTas priorityQueue = new TriTas();
        int i;
        for (i=0; i<tab.length;i++){
            priorityQueue.insert(tab[i]);
        }
        for (i=0; i<tab.length;i++){
            tab[i] = priorityQueue.min();
        }
    }




    /** test
     * tri par tas
     */
    public static void main(String[] args) {

        int[] tableau = priorityQueue(7);
        System.out.println("la priority queue générée est: " + Arrays.toString(tableau));
        TriTas(tableau);
        System.out.println("\ntri par tas: " + Arrays.toString(tableau));

    }
}