From eaa8aa4a5f787dc2982e01797bbcf2c92069e9a4 Mon Sep 17 00:00:00 2001
From: mail <mail@192.168.178.86>
Date: Sat, 28 Mar 2026 16:41:05 +0100
Subject: [PATCH] fertig

---
 PR Gitty Qualifier/src/SortAlgo.java | 23 +++++++++++++++++------
 1 file changed, 17 insertions(+), 6 deletions(-)

diff --git a/PR Gitty Qualifier/src/SortAlgo.java b/PR Gitty Qualifier/src/SortAlgo.java
index f3e06c6..21bf300 100644
--- a/PR Gitty Qualifier/src/SortAlgo.java	
+++ b/PR Gitty Qualifier/src/SortAlgo.java	
@@ -2,8 +2,8 @@
 public class SortAlgo {
 	
 	public static void main (String[] args) {
-		int[] bubble = {6,3,1,5,2,4};
-		int[] select = {3,6,1,5,2,4};
+		int[] bubble = {6,5,4,3,2,1};
+		int[] select = {6,5,4,3,2,1};
 		int[] insert = {3,6,1,5,2,4};
 		
 		int[] erg1 = bubblesort(bubble);
@@ -18,15 +18,15 @@ public class SortAlgo {
 		
 		System.out.println();
 		
-		//int[] erg3 = insertionsort(insert);
-		//for (int i = 0; i < erg3.length;i++)
-			//System.out.print(erg3[i] + " ");
+		int[] erg3 = insertionsort(insert);
+		for (int i = 0; i < erg3.length;i++)
+		System.out.print(erg3[i] + " ");
 	}
 	
 	public static int[] bubblesort (int[] arr) {
 		int temp = -1;
 		for (int i = 0; i < arr.length - 1;i++) {
-			for (int a = 0; a < arr.length - 1;a++) {
+			for (int a = 0; a < arr.length -1 ;a++) {
 				if (arr[a] > arr[a+1]) {
 					temp = arr[a+1];
 					arr[a+1] = arr[a];
@@ -54,6 +54,17 @@ public class SortAlgo {
 	}
 	
 	public static int[] insertionsort (int[] arr) {
+		for (int i = 0; i < arr.length - 1 ;i++) {
+			if (arr[i+1] < arr[i]) {
+				int m = arr[i+1];
+				int j = i;
+				while (j >= 0 && arr[j] > m) {
+					arr[j+1] = arr[j];
+					j--;
+				}
+				arr[j+1] = m;
+			}
+		}
 		return arr;
 	}
 }