Translation Studies for Information Technologies V3- 02.03.11

Insertion-Sort – 4
public static void insertionSort(int feld[]) {
int n = feld.length;
int temp, j;
}
Durchlaufen der zu
sortierenden Teilfolgen,
beginnend bei
2 Elementen
for (int i=1; i 0) && (feld[j-1] > temp)) {
feld[j] = feld[j-1];
j--;
}
// einzusortierendes Element an richtige Position schreiben
feld[j] = temp;
}
INF2 – Translation Studies for Information Technologies V3- 02.03.11
82