Tri par insertion

Socle

Écrivez triParInsertion(int[] tableau) qui trie le tableau par ordre croissant et le renvoie.

Ici, un atelier : on y écrit et on y exécute du code. Il demande JavaScript.

Code de départ

Exercices.java

import java.util.Arrays;

public class Exercices {

    public static void main(String[] args) {
        int[] t = { 5, 1, 4, 2, 8 };
        System.out.println(Arrays.toString(triParInsertion(t)));
    }

    public static int[] triParInsertion(int[] tableau) {
        // TODO
        return tableau;
    }
}

Le socle se valide dans l’atelier, qui demande JavaScript.

Indice 1

Comme quand on range des cartes en main : on prend l’élément courant et on le fait glisser vers la gauche tant que son voisin est plus grand.