Если все отрицательные элементы матрицы расположены на главной диагонали, то упорядочить элементы каждой строки методом просеивания

Метод в первую очередь предназначен для сортировки частично упорядоченных массивов. Он в результате одного полного просмотра от начала к концу (слева-направо) и, возможно, нескольких частичных просмотров справа-налево преобразует исходный (неупорядоченный) массив в упорядоченный массив .
Метод начинает свою работу с просмотра слева-направо. 1-ый элемент сравнивается со 2-ым, 2-ой — с 3-им, …, пока не встретится неупорядоченная пара соседних элементов: и ( ). Эти элементы меняются местами, и начинается частичный просмотр справа-налево: сравниваются -ый и -ый элементы и, если эта пара не упорядочена, они меняются местами, затем сравниваются -ой и -ый элементы, …, до тех пор, пока либо не встретится упорядоченная пара, либо не будет достигнуто начало массива (сравнение при частичном просмотре справа-налево произведено для 1-го и 2-го элементов). В любом из случаев окончания частичного просмотра справа-налево основной просмотр слева-направо возобновляется с прерванного места: -ый элемент сравнивается с -ым, …, пока либо опять не встретится неупорядоченная пара (в этом случае после обмена элементов в этой паре начинается новый частичный просмотр справа-налево), либо не будет достигнут конец массива с упорядоченной последней парой.