Сортировка двумерного массива. Пусть нам надо сортировать первый столбец по убыванию. C++

Вот накидал, сортировка строк матрицы по первому столбцу Выборочной сортировкой. http://ideone.com/ycQIMW

Так "будут сортироваться" или "должны сортироваться"? Может задание такое: "Отсортировать строки матрицы по возрастанию первого столбца"?

Алгоритмы устойчивой сортировки [править | править исходный текст] Сортировка выбором (англ. Selection sort) — поиск наименьшего или наибольшего элемента и помещение его в начало или конец упорядоченного списка. Сложность алгоритма: O(n2).Сортировка пузырьком (англ. Bubble sort) — для каждой пары индексов производится обмен, если элементы расположены не по порядку. Сложность алгоритма: O(n2).Сортировка перемешиванием (англ. Cocktail sort). Сложность алгоритма: O(n2).Гномья сортировка — схожа с сортировкой пузырьком и сортировкой вставками. Сложность алгоритма — O(n2).Сортировка вставками (Insertion sort) — Определяем, где текущий элемент должен находиться в упорядоченном списке, и вставляем его туда. Сложность алгоритма: O(n2).Сортировка слиянием (Merge sort) — выстраиваем первую и вторую половину списка отдельно, а затем объединяем упорядоченные списки. Сложность алгоритма: O(n log n). Требуется O(n) дополнительной памяти. Сортировка с помощью двоичного дерева (англ. Tree sort). Сложность алгоритма: O(n log n). Требуется O(n) дополнительной памяти. Сортировка Timsort (англ. Timsort) — комбинированный алгоритм (используется сортировка вставками и сортировка слиянием) . Сложность алгоритма: O(n log n). Требуется O(n) дополнительной памяти. Разработан для использования в языке Python[4].Сортировка подсчётом (Counting sort). Сложность алгоритма: O(n+k). Требуется O(n+k) дополнительной памяти. Блочная сортировка (Корзинная сортировка, Bucket sort) — требуется O(k) дополнительной памяти и знание о природе сортируемых данных, выходящее за рамки функций "переставить" и "сравнить". Сложность алгоритма: O(n).