class Leaderboard {
    private int numberOfEntries;
    private GameEntry[] board;

    public Leaderboard() {
    }

    public Leaderboard(int size) {
        this.board = new GameEntry[size];
        this.numberOfEntries = 0;
    }

    public void add(GameEntry entry) {
        if (board.length > numberOfEntries) {
            board[numberOfEntries] = entry;
            numberOfEntries++;
        }
        else {
            System.out.println("Huwag ipagpilit! Array is full!");
        }

    }

    public void remove(GameEntry entry) {
        for (int i = 0; i < numberOfEntries; i++) {
            if (board[i] == entry) {
                board[i] = null;
                numberOfEntries -- ;

                for (int j = i; j < numberOfEntries; j++) {
                    GameEntry temp = board[j];
                    board[j] = board[j + 1];
                    board[j + 1] = temp;

                }

                break;
            }
        }
    }

    // public Leaderboard sort() {
        // board[0].getScore() = 38
        // int orderednum [] = new int[entry.length];
        // for (int k = 1; k < board.length; k++) {
        //     GameEntry cur = board[k];
        //     for (int l = k; j>= 0; j--) {
        //         while ((j >= 0) && (sorted.board[j].getScore() > cur.getScore())){
        //             sorted.board[j + 1] = sorted.board[j];
        //             j--;
        //         }
        //     }
        //     // for (int l = 0; l < board.length; l++) {
        //     //     if (board[j].getScore() < board[k].getScore()) {
        //     //         sorted ++;
        //     //     }
        //     // }
        //     // orderednum[sorted] = board[k];
        // }
    //     Leaderboard orderedNum = new Leaderboard(board.length);
    //     for (int k = 1; k < board.length; k++) {
    //         GameEntry cur = board[k];
    //         int l = k - 1;
    //         if (l >= 0 && board[l].getScore() > cur.getScore()) {
    //             for (l = k; l < numberOfEntries; l++) {
    //                 GameEntry temp = board[l];
    //                 board[l] = board[l + 1];
    //                 board[l + 1] = temp;
    //             }
    //         }
    //         orderedNum.board[l] = cur;
    //     }
    //     return orderedNum;
    // }

    public Leaderboard sort(){
        Leaderboard orderednum = new Leaderboard(board.length);
        for (int k = 0; k < board.length; k++){
            orderednum.board[k] = board[k];
        }
        for (int k = 1; k < orderednum.board.length; k++){
            GameEntry cur = orderednum.board[k];
            int l = k - 1;
            while ((l >= 0) && (orderednum.board[l].getScore() > cur.getScore())){
                orderednum.board[l + 1] = orderednum.board[l];
                l--;
            }
            orderednum.board[l + 1] = cur;
        }
        return orderednum;
    }



    public void display() {
        for(int i=0; i < board.length; i++) {
            System.out.println(board[i]);
        }
    }


    public static void main(String[] args) {
        GameEntry ivan = new GameEntry("Ivan", 38); // create new object
        GameEntry luke = new GameEntry("Luke", 51);
        GameEntry NoobMaster = new GameEntry("NoobMaster", 99);
        GameEntry thor = new GameEntry("Thor", 100);
        GameEntry zeus = new GameEntry("Zeus", 74);

        Leaderboard leaderboard = new Leaderboard(4);

        leaderboard.add(ivan);
        leaderboard.add(luke);
        leaderboard.add(NoobMaster);
        leaderboard.add(thor);
        leaderboard.remove(luke);
        leaderboard.remove(ivan);
        leaderboard.add(zeus);
        leaderboard.add(zeus);

        Leaderboard sortedscores = leaderboard.sort();
        sortedscores.display();

        leaderboard.display();


    }


}