insert sort recursive
public text v1 · immutablepublic void rInsSort( int j) {
int i, aktuell = feldInhalt[j-1];
if ( j > 1) {
rInsSort( j-1); // sortiere Anfang rekursiv
for ( i = j-1; i > 0 && feldInhalt[i-1] > aktuell; --i)
feldInhalt[ i] = feldInhalt[ i-1]; // weiterruecken
feldInhalt[i] = aktuell; // an gefundener Position einfuegen
}