Во вложении
__________________
Кратко о методе: мы фиксируем какой-то элемент и сравниваем с ним все остальные, когда какой-то оказывается больше (или меньше, в зависимости от того сортируем мы по возрастанию или убыванию), то меняем местами два этих элемента и потом уже сравнение идет с новым элементом.
UPD: так как условие не было дано полностью, то в этой программе размерность массива задаётся с клавиатуры, сортировка элементов в четных столбцах идёт по возрастанию.