Sorted_matrix.java

// { Driver Code Starts
// Initial Template for Java

import java.io.*;
import java.util.*;

class GFG {
  public static void main(String args[]) throws IOException {
    BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
    int t = Integer.parseInt(read.readLine());
    while (t-- > 0) {
      int N = Integer.parseInt(read.readLine());
      int v[][] = new int[N][N];
      for (int i = 0; i < N; i++) {
        String s[] = read.readLine().split(" ");
        for (int j = 0; j < N; j++)
          v[i][j] = Integer.parseInt(s[j]);
      }
      Solution ob = new Solution();
      int ans[][] = ob.sortedMatrix(N, v);
      for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++)
          System.out.print(ans[i][j] + " ");
        System.out.println();
      }
    }
  }
}

class Solution {
  int[][] sortedMatrix(int N, int Mat[][]) {
    int[] arr = new int[N * N];
    int k = 0;
    for (int i = 0; i < N; i++) {
      for (int j = 0; j < N; j++) {
        arr[k++] = Mat[i][j];
      }
    }
    Arrays.sort(arr);
    k = 0;
    for (int i = 0; i < N; i++) {
      for (int j = 0; j < N; j++) {
        Mat[i][j] = arr[k++];
      }
    }
    return Mat;
  }
};