Переворот массива относительно главной диагонали (транспонирование)

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
 
const int N = 3;
const int M = 5;
 
int main()
{
    srand(time(NULL));
    int i, k, arr[N][M];
 
    for(i = 0; i < N; ++i)
        for(k = 0; k < M; ++k)
            arr[i][k] = rand() % 10;
    
    printf("\nисходная матрица\n");
    for(i = 0; i < N; ++i){
        for(k = 0; k < M; ++k)
            printf(" %d", arr[i][k]);
        printf("\n");
    }
    printf("\nтранспонированная матрица\n");
 
    for(i = 0; i < M; ++i){
        for(k = 0; k < N; ++k)
            printf(" %d", arr[k][i]);
        printf("\n");
    }
    return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
 
int main()
{
    srand(time(NULL));
    int i, k, **arr, N, M;
 
    printf("введите количество строк\n");
    scanf("%d", &N);
    printf("введите количество столбцов\n");
    scanf("%d", &M);
 
    arr = (int**) malloc(N * sizeof(int*));
 
    for (i = 0; i != N; ++i)
        arr[i] = (int*) malloc(M * sizeof(int));
 
    for (i = 0; i != N; ++i)
        for (k = 0; k != M; ++k)
            arr[i][k] = rand() % 10;
 
    printf("\nисходная матрица\n");
    for(i = 0; i < N; ++i){
        for(k = 0; k < M; ++k)
            printf(" %d", arr[i][k]);
        printf("\n");
    }
    
    printf("\nтранспонированная матрица\n");
    for(i = 0; i < M; ++i){
        for(k = 0; k < N; ++k)
            printf(" %d", arr[k][i]);
        printf("\n");
    }
 
    for(i = 0; i != N; ++i)
        free(arr[i]);
    free(arr);
    return 0;
}