I believe this has many solutions for a singl qeury only.

Say, for query of len of array = 5 and comparisons is 6.

The proposed array is [4,2,1,3,5]. It can also be [5,3,2,4,6] -Adding 1 to each row.

Or it may be [8,4,2,6,10].

There are many possibilities in here.

Please specify some constraints.