Завдання 2

#include<stdio.h>
#include<stdlib.h>
#include <locale.h>
#include <time.h>
#include <ctime>

void Sort(int** arr, int N, int M) {
    int tmp;
    int k;

    for (int j = 0; j < M - 1; j++)
    {
        for (int i = 0; i < N; i++)
        {
            if (j % 2 != 0)
            {
                k = 0;
                if (arr[i][j] < 0)
                {
                    tmp = arr[k][j];
                    arr[0 + k][j] = arr[i][j];
                    arr[0 + i][j] = tmp;
                    k++;
                }
            }
        }
    }
}
void Show(int** ptraray, int a, int b)
{
    for (int i = 0; i < a; i++)
    {
        for (int j = 0; j < b; j++)
        {
            printf("%3d", ptraray[i][j]);
        }
        printf("\n");
    }
}
int main()
{
    setlocale(0, "");
    int N, M;
    printf("Введiть кiлькicть рядкiв: ");
    scanf("%d", &N);
    printf("\nВведiть кiлькicть стовбцiв: ");
    scanf("%d", &M);
    printf("\n");

    int** arr = new int* [N];

    for (int i = 0; i < N; i++)
    {
        arr[i] = new int[M];
    }
    for (int i = 0; i < N; i++)
        for (int j = 0; j < M; j++)
        {
            arr[i][j] = -5 + rand() % 10 + 1;
        }

    Show(arr, N, M);

    printf("\n");

    Sort(arr, N, M);

    Show(arr, N, M);

    system("pause");
    return 0;
}