diff --git a/PR2pvl/src/InsertionSort.java b/PR2pvl/src/InsertionSort.java index fccefe0..9bcf8a5 100644 --- a/PR2pvl/src/InsertionSort.java +++ b/PR2pvl/src/InsertionSort.java @@ -1,35 +1,11 @@ public class InsertionSort { - public static void main(String[] args) {} + public static void main(String[] args) { + System.out.println("Hier ist Insertionsort"); + } - public static int[] insertionSort(int[] sortieren) { - int temp = 0; - - for(int i = 1; i < sortieren.length; i++) { - if(sortieren[i-1] > sortieren[i]) { - temp=sortieren[i]; - sortieren[i]=sortieren[i-1]; - sortieren[i-1]=temp; - - int j = i; - while(j>0) { - if(sortieren[j-1]>sortieren[j]) { - temp=sortieren[j]; - sortieren[j]=sortieren[j-1]; - sortieren[j-1]=temp; - } - j--; - - } - } - } - - - - - return sortieren; - } + public static int[] insertionSortLSG(int[] sortieren) { int temp; @@ -38,10 +14,29 @@ public class InsertionSort { int j = i; while (j > 0 && sortieren[j - 1] > temp) { sortieren[j] = sortieren[j - 1]; - j--; - } + j--; } sortieren[j] = temp; } return sortieren; } } + + + +public static void insertionsorttest(int[] arr){ + int tmp; + for(int i =1; i 0 && arr[j-1]>tmp){ + arr[j] = arr[j-1]; + } + arr[j]=tmp; + } + +} + +void main() { +} +