If you're seeing this message, it means we're having trouble loading external resources on our website.

Dacă sunteţi în spatele unui filtru de web, vă rugăm să vă asiguraţi că domeniile *. kastatic.org şi *. kasandbox.org sunt deblocate.

Conţinutul principal

Pseudocodul sortării prin inserție

Acum că știi cum să inserezi o valoare într-un subșir sortat, poți implementa sortarea prin inserție:
  1. Apelează insert pentru a insera elementul de pe poziția 1 în subșirul sortat, folosind indicele 0.
  2. Apelează insert pentru a insera elementul de pe poziția 2 în subșirul sortat, folosind indici de la 0 la 1.
  3. Apelează insert pentru a insera elementul de pe poziția 3 în subșirul sortat, folosind indici de la 0 la 2.
  4. ...
  5. În final, apelează insert pentru a insera elementul de pe poziția n1 în subșirul sortat, folosind indici de la 0 la n2.
Ca să îți amintești cum funcționează sortarea prin inserție, iată o animație care descrie algoritmul pe un pachet de cărți:

Acest conținut este o colaborare a profesorilor Thomas Cormen și Devin Balkcom, de la Dartmouth Computer Science, cu echipa de elaborare a curriculumului de informatică de la Khan Academy. Conținutul este licențiat CC-BY-NC-SA.