Folgender Code soll den gegebenen Array sortieren, angefangen mit der kleinsten Zahl.
Bei der while-Schleife komme ich leider nicht mehr ganz mit.
-Warum soll z>=0 sein?
- Warum soll tobesorted < stapel[z] gelten?
Bei der while-Schleife komme ich leider nicht mehr ganz mit.
-Warum soll z>=0 sein?
- Warum soll tobesorted < stapel[z] gelten?
Java:
public class InsertSort {
public static void main(String[] args) {
int[] stapel = {5,2,4,6,1,3};
int tobeSorted = 0;
int z = 0;
for (int i=1; i<=stapel.length; i++){
tobeSorted = stapel[i];
z=i-1;
while(( z >=0) && (tobesorted < stapel[z])){
stapel[z+1] = stapel[z];
z= z-1;
}
stapel[z+1] = tobesorted;
}
//Ausgabe
for(int i=0; stapel.length; i++)
System.out.print(stapel[i]+",");
}
}