De ce contează?
Primești cărțile de joc una câte una și le aranjezi în mână. De fiecare dată când iei o carte nouă, te uiți la cărțile pe care le ai deja ordonate și o strecori exact la locul ei: împingi spre dreapta cărțile mai mari ca să faci loc, apoi așezi cartea nouă în golul rămas. Restul cărților rămân ordonate tot timpul. Asta e tot sortarea prin inserție.
Intuiția
Imaginează-ți vectorul împărțit în două: o parte din stânga, deja sortată, și restul, încă neatins. La fiecare pas iei primul element din partea neatinsă și îl insereezi la locul potrivit în partea sortată. Partea sortată crește cu un element de fiecare dată, până înghite tot vectorul. Nu reconstruiești nimic — doar strecori fiecare element nou unde îi e locul.