Laboratoire Python Interactif

Insertion Sort

Le playground s'exécute automatiquement au chargement. Cliquez sur Exécuter mon code pour tracer votre propre Python — chaque étape animée en direct.

Expliquer·Ligne par ligne

Rejouer·Étape par étape

Défi·Indices guidés

XP·...

Pipeline de Flux de Données

intermediate Parcours

Binary Search

Selection Sort

Stack Operations

Insertion Sort

Hash Map Counting

Two Pointers

Queue Operations

Anagram Check

Sliding Window Max Sum

Merge Sorted Arrays

Expliquer

Line 1

arr = [5, 2, 4, 1, 3]. We'll grow a sorted prefix from the left.

Pourquoi cette approche ?

Insertion sort treats the first element as a sorted list of size 1. Each subsequent element is inserted into its correct position in the already-sorted left portion.

Structured Explanation

Overview

Le tri par insertion construit la liste triée un élément à la fois en insérant chaque élément à sa position correcte.

Analogy

Comme trier des cartes dans ta main — tu prends une carte et tu la glisses à la bonne position parmi les cartes déjà triées.

Step-by-step

Commence avec le deuxième élément
Compare avec les éléments précédents
Décale les éléments plus grands vers la droite
Insère à la bonne position

Visual

[5,2,4,6,1,3] → [2,5,4,6,1,3] → [2,4,5,6,1,3] → [1,2,4,5,6,3] → [1,2,3,4,5,6]

Common mistakes

Oublier le cas de liste vide ou un seul élément
Ne pas décaler les éléments avant d'insérer

Practice questions

Implémente le tri par insertion et trace chaque étape
Compare avec le tri à bulles sur des entrées presque triées

Time

O(n²) pire cas, O(n) meilleur cas

Space

O(1)

Complexité

Temps

O(n²) worst, O(n) best

Espace

O(1)

Aperçu de la Complexité

O(1)espace

O(log n)

O(n)temps

O(n log n)

O(n²)temps

n = 8plage 1-20

POUR N = 8

Complexité	Opérations
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

Défi

Insertion Sort

Indice

Insère chaque élément à sa bonne position dans la partie triée.

Studio de Code

Insertion Sort

Monaco Prêt

Python Prêt

lesson.pyline 1

Loading editor...

Console de Sortie

0 lines

Pas encore de sortie...

Applications du Monde Réel

1

Très efficace sur données presque triées

2

Trier des données en temps réel arrivant une par une

3

Simple et rapide pour petits tableaux

Comments

Loading comments...