Java - cette méthode de tri est un mystère

Je suis coincé avec le code suivant, il devrait insérer une combinaison clé/pointeur dans un nœud d'une structure de données et le garder dans un ordre trié, mais l'ordre semble aléatoire et je ne peux pas comprendre ce qui ne va pas!

public void add (int val, Node no) {
    // Find the index where to insert
    int maxval = 0;
    for (int o = 0; o < this.values.length; o++)
        if (val < this.values[o]) {
            maxval = o;
            break;
        }
    // Move all the data from the chosen index one spot forward
    for (int o = this.values.length-1; o > maxval; o--) {
        this.values[o] = this.values[o-1];
        this.children[o] = this.children[o-1];
    }
    // Insert the value
    this.children[maxval] = no;
    this.values[maxval] = val;
}