Inequalities and rearrangements Some children are arranged in two rows, so that each child in the front row is taller than the child behind him in the back row. The children are now rearranged in increasing order in each row. Show that in the new arrangement  each child in the front row is taller than the child behind him.
Reformulation: consider two $n$-uples of (positive) numbers $(a_1, \ldots, a_n)$ and $(b_1, \ldots, b_n)$ such that $a_i \ge b_i$ for all $1\le i \le n$. If $(a'_1, \ldots, a'_n)$ and $(b'_1, \ldots, b'_n)$ are the increasing rearrangements of $(a_1, \ldots, a_n)$ respectively $(b_1, \ldots, b_n)$ then  $a'_i \ge b'_i$ for all $1\le i\le n$. 
I was told that the statement is obvious. Is it? It is fairly easy to see that $a'_1 \ge b'_1$, and also that $a'_n \ge b'_n$, but it does not seem obvious for other values of $i$. 

Take the smallest child of the front row and the smallest child of the back  row (which clearly is the smallest of all childs) both "out of competition". Is it possible to rearrange the rest of the children in such a way that each child stays in the same row and again each child in the (new) front row is taller than the child behind him in the (new) back row? If so then you are done with induction. If the two children mentioned were allready originally in the same column then the answer is clearly "yes": all children (except the two that were taken out) take their original positions. If not then the situation is even more favourable. The child in the front and originally in the same column as the smallest child in the back will be taller than the smallest child in the front hence will be taller than the child behind the smallest child in the front. So these two children are placed in a column. The other children just take their original places.
