From f96bf1b0038808ccaee344d3f655d0f407858b89 Mon Sep 17 00:00:00 2001
From: BuildTools <unconfigured@null.spigotmc.org>
Date: Thu, 11 May 2023 07:27:21 +0530
Subject: [PATCH]  Added code for Matrix Sort in java

---
 java/sorting/matrixSort.java | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 java/sorting/matrixSort.java

diff --git a/java/sorting/matrixSort.java b/java/sorting/matrixSort.java
new file mode 100644
index 000000000..a5de5deb8
--- /dev/null
+++ b/java/sorting/matrixSort.java
@@ -0,0 +1,36 @@
+import java.util.*;
+
+public class Main {
+	public static void main(String[] args)
+	{
+		// Initialize the 2D vector with some values
+		List<List<Integer> > v
+			= new ArrayList<>(Arrays.asList(
+				new ArrayList<>(Arrays.asList(5, 4, 7)),
+				new ArrayList<>(Arrays.asList(1, 3, 8)),
+				new ArrayList<>(Arrays.asList(2, 9, 6))));
+
+		int n = v.size();
+		List<Integer> x = new ArrayList<>();
+		for (int i = 0; i < n; i++) {
+			for (int j = 0; j < n; j++) {
+				x.add(v.get(i).get(j));
+			}
+		}
+		Collections.sort(x);
+		int k = 0;
+		for (int i = 0; i < n; i++) {
+			for (int j = 0; j < n; j++) {
+				v.get(i).set(j, x.get(k++));
+			}
+		}
+
+		System.out.println("Sorted Matrix Will be:");
+		for (List<Integer> row : v) {
+			for (int num : row) {
+				System.out.print(num + " ");
+			}
+			System.out.println();
+		}
+	}
+}