All pastes #908717 Raw Edit

insert sort recursive

public text v1 · immutable
·published 2008-02-18 18:18 UTC
rendered paste body
public 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
}