Сортировка массива

[BaronVik]

Добрый день уважаемые программисты. Нужно найти сумму в первой и второй половине массива(по строкам), определить, какая из них больше. В той части, где сумма больше отсортировать элементы в строках в порядке убывания. Проблема в том,что нельзя пользоваться дополнительными массивами. Работать только с тем массивом,где храниться исходная матрица. Я не могу придумать как можно обойтись без дополнительной матрицы.

      public void met_5_3(DataGridView dataGridView1, ref int[,] mass)
        {
            mass = new int[dataGridView1.RowCount, dataGridView1.ColumnCount]; //Размер массива
            int sum_1 = 0, sum_2 = 0;//sum_1 - верхняя половина,sum_2 - нижняя половина
            for (int i = 0; i < dataGridView1.RowCount; i++) //Проход по строке
                for (int j = 0; j < dataGridView1.RowCount; j++) //Проход по строке
                {
                    mass[i, j] = Convert.ToInt32(dataGridView1.Rows[i].Cells[j].Value); //Заполняем массив
                    if (i < mass.GetLength(0) / 2) sum_1 += mass[i, j]; //Если сейчас верхняя часть то + к сумме верхней
                    else sum_2 += mass[i, j]; // Иначе к нижней
                }
            if (sum_1 > sum_2)
            {
                for (int i = 0; i < mass.GetLength(0); i++) //Проход по строке
                    for (int j = 0; j < mass.GetLength(1); j++) //Проход по строке
                        // Тут будет сортировка пузырьком
            }

        }//Конец метода 5_3

Если завести одномерный массив,записать в него строку, отсортировать, сново записать в матрицу - то это я могу. Как сделать всё в матрице?

[BaronVik]

Всё,сообразил как нужно.

[pcacer]

Сообщение от BaronVik

Всё,сообразил как нужно.

Явите это народу