Tri — cartes interactives (Insertion & Sélection)

Glissez-déposez pour copier une valeur (on ne déplace pas les cartes, on copie seulement les nombres). En mode guidé, chaque copie doit respecter l’algorithme (dans l’ordre exact).
Le bouton Étape suivante (auto) permet de faire le tri « automatique » mais pas à pas.

Variable

var

Déposez ici

Mode libre

Instruction : …

i –

j –

min –

en_cours –

Étape –

Astuce : pour faire tableau[j] = tableau[j-1], glissez la carte j-1 sur la carte j. Pour faire tableau[j] = en_cours, glissez en_cours sur la carte j.

Tri par insertion (référence)

def tri_insertion(tableau):
    for i in range(1,len(tableau)):
        en_cours = tableau[i]
        j = i
        while j>0 and tableau[j-1]>en_cours:
            tableau[j]=tableau[j-1]
            j = j-1
        tableau[j]=en_cours

Tri par sélection (référence)

def tri_selection(tab):
    for i in range(len(tab)):
        min = i
        for j in range(i+1, len(tab)):
            if tab[min] > tab[j]:
                min = j
        tmp = tab[i]
        tab[i] = tab[min]
        tab[min] = tmp
        print(tab)
        print(tmp)

Règles de copie

• Glisser une carte → variable copie sa valeur dans une carte verte (en insertion : en_cours ; en sélection : tmp et min_val).
• Glisser une carte → carte copie la valeur source vers la destination.
• Mode libre + tri par sélection : glisser carte → carte échange (swap) les deux valeurs.
• Glisser variable → carte écrit la valeur mémorisée dans le tableau.

Conseil : en mode guidé, si l'instruction est une étape « lecture/scan », cliquez sur Étape suivante (auto).