For Q2 , I think the correct answer is N.


If we take an array of 2N elements where N=6.
Now, A[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11] be an array for eg.

For 2-0rdered :
0 1
2 3
4 5
6 7
8 9
10 11
where
0<=2<=4<=6<=8<=10
1<=3<=5<=7<=9<=11

For 3-ordered :

0 1 2
3 4 5
6 7 8
9 10 11

where
0<=3<=6<=9
1<=4<=7<=10
2<=5<=8<=11


now lets take the 10th element i.e. A[10]=9 . in 3 ordered its position is in 4th where as in 1 order its position is in 10th. so (10-4=6 ) ie. N position far .