Also ich habe die Aufgabe eine generische InsertionSort Methode zu schreiben und stehe auf dem Schlauch xD In der Testumgebung wird keine Java Errormeldung geworfen, sondern es kommt lediglich die folgende Meldung:
Dies kann zum Beispiel an einem Runtime Error liegen (Endlosschleife,....).
Hier ist mal mein Code:
Dies kann zum Beispiel an einem Runtime Error liegen (Endlosschleife,....).
Hier ist mal mein Code:
Java:
public static <T extends Comparable<? super T>> void sort(List<T> list) {
T keyValue;
int j;
for(int i = 0; i < list.size(); i++){
keyValue = list.get(i);
j = i--;
while(j >= 0 && list.get(j).compareTo(keyValue) == 1) {
list.add(j+1, list.get(j));
j--;
}
list.add(j+1, keyValue);
}
}