From 8ade2c19c23edc263e016dcaacb0c61416d0674b Mon Sep 17 00:00:00 2001
From: Florian Albers <Florian.Albers@adesso.de>
Date: Tue, 8 Oct 2019 08:34:21 +0200
Subject: [PATCH] Added selection sort and test.

---
 src/main/java/sortalgorithms/Sort.java | 18 ++++++++++++++++++
 src/main/java/sortalgorithms/Test.java |  4 ++--
 2 files changed, 20 insertions(+), 2 deletions(-)

diff --git a/src/main/java/sortalgorithms/Sort.java b/src/main/java/sortalgorithms/Sort.java
index 6cfc0c6..b3f36a4 100644
--- a/src/main/java/sortalgorithms/Sort.java
+++ b/src/main/java/sortalgorithms/Sort.java
@@ -35,6 +35,24 @@ public int[] bubbleSort(int[] inputArray){
 
     }
 
+    public static int[] selectionSort(int[] inputArray) {
+        for(int i = 0; i < inputArray.length-1; i++) {
+            int posSmallest = i;
+            for(int j = i+1; j < inputArray.length; j++) {
+                if(inputArray[posSmallest] > inputArray[j]) {
+                    posSmallest = j;
+                }
+            }
+            if(i != posSmallest) {
+                int tmp = inputArray[posSmallest];
+                inputArray[posSmallest] = inputArray[i];
+                inputArray[i] = tmp;
+            }
+        }
+        return inputArray;
+    }
+
+
     public Sort(int[] inputArray) {
         this.inputArray = inputArray;
     }
diff --git a/src/main/java/sortalgorithms/Test.java b/src/main/java/sortalgorithms/Test.java
index 7607fc7..68ab69f 100644
--- a/src/main/java/sortalgorithms/Test.java
+++ b/src/main/java/sortalgorithms/Test.java
@@ -13,8 +13,8 @@ public static void main(String[] args) {
         System.out.println(Arrays.toString(doSort.bubbleSort(inputs)));
 
 
-
-
+        inputs = new int[] {90,32,19,18,4,1};
+        System.out.println(Arrays.toString(Sort.selectionSort(inputs)));
 
     }