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
1
For 3-ordered :
0 1 2
3 4 5
6 7 8
9 10 11
where
0
1
2
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 .