Le tableau est-il trié ?

static boolean estTrie(int[] t) {
    for (int i = 0; i + 1 < t.length; i++) {
        if (t[i] > t[i + 1]) return false;
    }
    return true;
}

On compare chaque case à la suivante ; la condition i + 1 < t.length garantit que t[i + 1] existe. Un tableau vide ou d'une case est trié : la boucle ne s'exécute pas, et la méthode retourne true. Tests : {14, 9, ...} donne false, {1, 2, 2, 5} et {} donnent true.