From d316dda55629b41e46f073e41e5d8b07f92c9779 Mon Sep 17 00:00:00 2001
From: ANANT JAIN <139585700+anant-jain01@users.noreply.github.com>
Date: Sat, 12 Oct 2024 23:46:44 +0530
Subject: [PATCH] Create StalinSort.java

---
 .../com/thealgorithms/sorts/StalinSort.java   | 41 +++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 src/main/java/com/thealgorithms/sorts/StalinSort.java

diff --git a/src/main/java/com/thealgorithms/sorts/StalinSort.java b/src/main/java/com/thealgorithms/sorts/StalinSort.java
new file mode 100644
index 000000000000..01558a55fd00
--- /dev/null
+++ b/src/main/java/com/thealgorithms/sorts/StalinSort.java
@@ -0,0 +1,41 @@
+package com.thealgorithms.sorts;
+
+/**
+ * @author Anant Jain (https://github.com/anant-jain01)
+ * @see https://medium.com/@kaweendra/the-ultimate-sorting-algorithm-6513d6968420
+ */
+public class StalinSort implements SortAlgorithm {
+
+    public <T extends Comparable<T>> T[] sort(T[] array) {
+        int currentIndex = 0;
+
+        for (int i = 1; i < array.length; i++) {
+            if (array[i].compareTo(array[currentIndex]) >= 0) {
+                currentIndex++;
+                array[currentIndex] = array[i];
+            }
+        }
+
+        // Create a result array with sorted elements
+        T[] result = (T[]) new Comparable[currentIndex + 1];
+        System.arraycopy(array, 0, result, 0, currentIndex + 1);
+
+        return result;
+    }
+
+    // Driver Program
+    public static void main(String[] args) {
+        // Integer Input
+        Integer[] integers = {4, 23, 6, 78, 1, 54, 231, 9, 12};
+
+        StalinSort stalinSort = new StalinSort();
+
+        // print a sorted array
+        SortUtils.print(stalinSort.sort(integers));
+
+        // String Input
+        String[] strings = {"c", "a", "e", "b", "d"};
+
+        SortUtils.print(stalinSort.sort(strings));
+    }
+}