Java insertion sort

/* Laboratorium 4, temat 2 Insertion sort - sortowanie kolumnami oraz wierszami tablicy wypełnionymi losowymi liczbami */
import java.util.Arrays;
import java.util.*;

class InsertionSortExample
{

    static void sortByRow(int array[][], int n)
    {
        for (int i = 0; i < n; i++)

            Arrays.sort(array[i]);
    }

    static void transpose(int array[][], int n)
    {
        for (int i = 0; i < n; i++)
            for (int j = i + 1; j < n; j++)
            {

                int temp=array[i][j];
                array[i][j]=array[j][i];
                array[j][i]=temp;
            }
    }


    static void sortMatRowAndColWise(int array[][],int n)
    {

        sortByRow(array, n);

        transpose(array, n);

        sortByRow(array, n);

        transpose(array, n);
    }

    static void printMat(int array[][], int n)
    {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++)
                System.out.print(array[i][j] + " ");
            System.out.println();
        }
    }

    public static void main (String[] args)
    {

        Random rand = new Random();
        int n = 30;
        int array[][]  = new int [n][n];

        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                array[i][j] = rand.nextInt(1001);
            }
        }

        System.out.print("Tablica przed sortowaniem:\n");
        printMat(array, n);
        sortMatRowAndColWise(array, n);
        System.out.print("\nTablica po sortowaniu:\n");
        printMat(array, n);
    }
}