Metoda de sortare prin inserţie, este o metodă simplă, pe care o utilizăm când ordonăm cărţile la jocuri de cărţi: de fiecare dată când tragem o carte o plasăm pe poziţia sa corectă, astfel încât în mână cărţile să fie ordonate.
Sortăm vectorul astfel: parcurgem vectorul, element cu element; la fiecare pas i, căutăm poziţia corectă a elementului curent a[i], astfel încât secvenţa a[0], a[1], ..., a[i] să fie ordonată:
for (i=1; i<n; i++)
{v=a[i]; //caut pozitia lui v
for (poz=i; poz && a[poz-1]>v; poz--)
a[poz]=a[poz-1]; //mut la dreapta elementele > v
a[poz] = v; } //poz este pozitia corecta pentru v