OpenMP Сортировка методом пузырька. Растет время выполнения

#include "pch.h"
#include <fstream>
#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <string>
#include <thread>
#include <omp.h>
using namespace std;
void ArrayShow(int **A, int N, int M);// Вывод массива на экран
void ArrayInit(int **A, int N, int M);// Заполнение массива случайными числами
void bubblesort(int **A, int N, int M); //сортировка методом пузырька
 
void main()
{
    setlocale(LC_ALL, "");
    int **A;
    int N, M,P;
    double timein, timeout,timein1,timeout2,dt,dt2;
    cout << "В какое количество потоков будем сортировать?\n";
    cin >> P;
    cout << "Задайте размерность матрицы A\n";
    cin >> N >> M;
    {
        A = new int*[N];
        for (int i = 0; i < N; i++) A[i] = new int[M];
        ArrayInit(A, N, M);
        ArrayShow(A, N, M);
        cout << "Сортировка методом пузырька A\n";
        timein = omp_get_wtime();
        #pragma omp parallel num_threads(P)
        {
            bubblesort(A, N, M);
            std::cout << "Процесс №" << omp_get_thread_num() << " Завершился\n";
        }
        timeout = omp_get_wtime();
        dt = timeout - timein;
        cout << "Сортировка завершена:\n";
        ArrayShow(A, N, M);
        cout << "Время вычислений: "<< dt << " секунд. " <<"Кол-во потоков: "<< P <<"\n"<< endl;
    }
}
 
//Заполнение массива
void ArrayInit(int **A, int N, int M)
{
    cout << "Заполняем массив случайными числами:\n";//Ввод чисел в двумерный массив А
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            A[i][j] = 0 + rand() % 100;
        }
    }
}
// Отображение массива
void ArrayShow(int **A, int N, int M)
{
    for (int i = 0; i < N; i++)
    {
        for (int j = 0; j < M; j++)
        {
            cout << " " << A[i][j];
        }
        cout << "\n";
    }
}
void bubblesort(int **A, int N, int M)
{
    int temp;
    for (int i = 0; i < M; ++i)
    {
        for (int j = 0; j < M - 1; ++j)
        {
            if (A[i][j] > A[i][j + 1])
            {
                temp = A[i][j];
                A[i][j] = A[i][j + 1];
                A[i][j + 1] = temp;
            }
        }
    }
}