Переставить столбцы матрицы по возрастанию количества отрицательных элементов в столбцах

int lines, columns, k, negative_num = 0, sum_k = 0;
    printf("Enter number of lines: ");
    scanf_s("%d", &lines);
    printf("Enter number of columns: ");
    int **matrix = (int**)malloc(lines * sizeof(int));
    scanf_s("%d", &columns);
    int array[columns];
    printf("Enter value of k: ");
    scanf_s("%d", &k);
    for (int i = 0; i < lines; ++i)
    {
        matrix[i] = (int*)malloc(columns * sizeof(int));
    }
    for (int i = 0; i < lines; ++i)
    {
        for (int j = 0; j < columns; ++j)
        {
            printf("Element matrix[%d][%d] = ", i+1, j+1);
            scanf_s("%d", &matrix[i][j]);
 
        }
    }
    printf("\nYour matrix :\n");
    for (int i = 0; i < lines; ++i)
    {
        for (int j = 0; j < columns; ++j)
        {
            printf("%d\t", matrix[i][j]);
            if (matrix[i][j] > k)
            {
                sum_k += matrix[i][j];
            }
        }
        printf("\n\n");
    }
    printf("\nSum of elements > k: %d\n", sum_k);
 
    for (int i = 0; i < columns; ++i)
    {
        for (int j = 0; i < lines; ++j)
        {
            if(matrix[i][j] < 0)
                array[j]++;
        }
    }
 
    for (int i = 0; i < columns; ++i)
    {
        printf("%d ", array[i]);
    }
    printf("\n");