Translation Studies for Information Technologies V3- 02.03.11

Shell-Sort – 6
}
for (int i = h; i < n; i++) {
// Teilfolge sortieren
temp = feld[i];
j = i;
// notwendige Verschiebungen durchführen
while ((j >= h) && (feld[j-h] > temp)) {
feld[j] = feld[j-h];
j -= h;
}
feld[j] = temp;
}
} while (h != 1); // bei Schrittweite 1 fertig
INF2 – Translation Studies for Information Technologies V3- 02.03.11
96