Glavno pitanje da li znas koliku vremensku slozenost uopste ima neki takav algoritam?
Nejjednostavnije resenje je da napravis niz A velicine n/2 i da u njemu cuvas pozicije jedinica, sa pocetnim pozicijama 0,1,2...,(n-1)/2 (za A[0], A[1], ...] i da uvecavas poziciju najneznacajnije jedinice (A[j] recimo) za 1 dok ne dodjes do n*n. Onda povecas A[j-1] za 1, a A[j] postavis na A[j-1]+1 i sve ispocetka. I tako dalje.
Glupo resenje ali neces naci bas pametno obzirom da ovo moze da ima beskonacno vreme izvrsavanja.