From d43a183326497c1ace7fb5fcf071125ea6c72d5b Mon Sep 17 00:00:00 2001
From: Giacomo Radaelli <gradaellig@protonmail.com>
Date: Sun, 2 Apr 2023 12:31:59 +0200
Subject: [PATCH] Aggiunto sort generico

---
 Sort.java | 23 +++++++++++++++++++++++
 1 file changed, 23 insertions(+)
 create mode 100644 Sort.java

diff --git a/Sort.java b/Sort.java
new file mode 100644
index 0000000..f13f060
--- /dev/null
+++ b/Sort.java
@@ -0,0 +1,23 @@
+import java.util.Arrays;
+
+public class Sort {
+    public static void main(String[] args) {
+        Integer[] a = {7, 4, 3, 1, 5, 10, 4};
+        Sort.selectionSort(a);
+        System.out.println(Arrays.toString(a));
+    }
+    
+    public static <T extends Comparable> void selectionSort(T[] a) {
+        for(int i = 0; i < a.length - 1; i++) {
+            int posMin = i;
+            for(int j = i+1; j < a.length; j++) {
+                if(a[j].compareTo(a[posMin]) < 0) posMin = j;
+            }
+            if(posMin != i) {
+                T tmp = a[i];
+                a[i] = a[posMin];
+                a[posMin] = tmp;
+            }
+        }
+    }
+}