Este vorba despre o lista simplu inlantuita (LSI), ale
carei noduri servesc drept container pentru valori numerice (numere intregi in
cazul de fata). Sigur ca se poate obiecta ca e un efort inutil sa scrii cod
pentru a sorta secvente de numere intregi folosind structuri, recte LSI.
Exista
varianta binecunoscuta de sortare folosind vectori sau tablouri
monodimensionale drept container.
Totusi, structura fiind un tip de data definit de
utilizator, este mai flexibila decat un tablou, fie si prin faptul ca un nod al
listei, spre deosebire de elementul unui
tablou, poate contine mai mult de o variabila de baza la un moment dat.
Ne putem imagina, de pilda, o LSI care stocheaza in
fiecare nod trei intregi corespunzand unei date calendaristice: ziua, luna, anul.
Intr-un astfel de caz, LSI este optiunea naturala, in
detrimentul celei cu tablouri.
Sortarea unei astfel de liste ar trebui gandita dupa
urmatorul algoritm:
