Editing 1846 - OrdonareSecvF REC (section)

==Explicații==
În funcția validare_input, se validează datele de intrare. Se verifică dacă numărul de elemente n este un număr natural mai mic sau egal cu 1000, iar indicele stanga st și cel dreapta dr sunt numere naturale, st mai mic decât dr și n mai mare decât dr.

Funcția ordonare este implementată recursiv, astfel încât să divizeze tabloul în două subtablouri, să le sorteze individual și apoi să le combine într-un tablou sortat. Dacă subtabloul are un singur element sau niciun element, atunci subtabloul este deja sortat. Altfel, se calculează mijlocul subtabloului, se sortează subtabloul stâng și subtaboul drept și apoi se combină cele două subtablouri sortate.

În funcția main, se citesc datele de intrare și se validează folosind funcția validare_input. Dacă datele de intrare sunt valide, atunci se completează tabloul și se apelează funcția ordonare pentru a sorta elementele între indicii stanga și dreapta. În final, se afișează tabloul sortat.