From b142516902032114e72cdb0c998a18479359639e Mon Sep 17 00:00:00 2001 From: freverda <@> Date: Sat, 12 Nov 2022 17:21:12 +0100 Subject: [PATCH] 12.11. --- InsertionSort.java | 21 +++++++++++++-------- __SHELL11.java => __SHELL37.java | 2 +- 2 files changed, 14 insertions(+), 9 deletions(-) rename __SHELL11.java => __SHELL37.java (57%) diff --git a/InsertionSort.java b/InsertionSort.java index 8276ce2..6627f88 100644 --- a/InsertionSort.java +++ b/InsertionSort.java @@ -20,18 +20,23 @@ public class InsertionSort //Array ausgeben System.out.println("Array:"); for(int i = 0; i<Array.length; i++){ - System.out.println(+Array[i]); + System.out.println(Array[i]); } //Vergleichen und Vertauschen System.out.println("Sortierter Array:"); - for(int i = 0; i<Array.length; i++){ - int ArrayToSort = Array[i]; - int j = i; - while(ArrayToSort < Array[j+1]){ - Array[j] = Array[j-1]; + for(int i = 0; i<Array.length; i++){ + int Wert = Array[i]; + int j = i -1 ; + while(j >= 0 && Array[j] >Wert ){ + Array [j] = Array[j + 1]; + + System.out.println(Array[j+1] ); + } - Array[j] = ArrayToSort; - System.out.println(ArrayToSort); + while(j>=0 && Array[j] < Wert){ + System.out.print(Array[i]); + } + System.out.println(); } diff --git a/__SHELL11.java b/__SHELL37.java similarity index 57% rename from __SHELL11.java rename to __SHELL37.java index 313c629..3441b2f 100644 --- a/__SHELL11.java +++ b/__SHELL37.java @@ -1,5 +1,5 @@ -public class __SHELL11 extends bluej.runtime.Shell { +public class __SHELL37 extends bluej.runtime.Shell { public static void run() throws Throwable { InsertionSort.InsertionSort();