Матрица

[LeNZZZ]

Всем привет!
Вопрос жизни и смерти..
Необходимо в этой программе поменять вывод нуля с левой части матрица на верхнюю часть матрицы.

#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <time.h> //Библиотека для работы со временем
 
void output ( int **, int ); //Создаем функцию вывода
void input  ( int **, int ); //Создаем функцию ввода
void func   ( int **, int ); //Создаем функцию сортировки элементов матрицы
 /* Все нулевые элементы размещены в левой части матрицы */
using namespace std;
int main() 
{
    srand ( time ( NULL ) ); // Генерирует случайные элементы матрицы
 
    int **matrix; //Создаем массив
 
   cout << "Size matrix: ";
    int N; //Вводим количество элементов в матрице
    cin >> N; 
 
    matrix = new int * [N]; // Выделяем память
    for ( int i = 0; i < N; i ++ )
        matrix[i] = new int [N]; //Для каждого символа один бит
 
    input   ( matrix, N ); //Используем функцию ввода 
    cout << "Matrix:\n";
    output  ( matrix, N ); //Используем функцию вывода
 
    func    ( matrix, N ); //Используем функцию сортировки
    cout << "Sort matrix:\n"; 
    output  ( matrix, N ); //Выводим элементы матрицы
	getch();
    return 0;
}
 
void output ( int **matrix, int N ) //Описываем функцию вывода
{
    cout << std::endl;
    for ( int i = 0; i < N; i ++ )
    {
           for ( int j = 0; j < N; j ++ )
                cout << matrix[i][j] << "\t";
           cout << std::endl;
    }
}
 
void input  ( int **matrix, int N )//Описываем функцию ввода
{
    for ( int i = 0; i < N; i ++ )
            for ( int j = 0; j < N; j ++ )
                    matrix[i][j] = rand() % 10;
}
 
void func   ( int **matrix, int N) //Описываем функцию сортировки
{
    for ( int i = 0; i < N; i ++ )
        for ( int j = 1; j < N; j ++ )
            if ( matrix[i][j] == 0 )
            {
                for ( int k = j; k > 0; k -- )
                {
                    matrix[i][k] = matrix[i][k-1];
                    matrix[i][k-1] = 0;
                }
            }
    }

[Stilet]

с левой части матрица на верхнюю часть матрицы.

Вот что делает твой код:

Size matrix: 5
Matrix:

1 6 0 6 1
4 8 0 7 1
4 8 2 4 3
4 2 5 7 9
2 2 5 1 3
Sort matrix:

0 1 6 6 1
0 4 8 7 1
4 8 2 4 3
4 2 5 7 9
2 2 5 1 3