Errata (Stand 31.01.2011)
Java-Intensivkurs 2. Auflage
Marco Block

-----------------------------------------------
Abschnitt 11.4.2.1
In der while-Schleife des InsertionSort sollte
es korrekterweise j>=0 sein:

...
      while(j>=0 && a[j]>value){
         a[j+1] = a[j];
         j--;
      }
...

Hier InsertionSort komplett:

public class InsertionSort { 
   private static void insert(int[] a, int pos){
      int value = a[pos];
      int j     = pos-1;
                
      // Alle Werte vom Ende zum Anfang der bereits sortierten Liste 
      // werden solange ein Feld nach rechts verschoben, bis die 
      // Position des Elements a[pos] gefunden ist. Dann wird das 
      // Element an diese Stelle kopiert.              
      while(j>=0 && a[j]>value){
         a[j+1] = a[j];
         j--;
      }
      a[j+1] = value;
   }
        
   public static void sortiere(int[] x) { 
      // "Einfügen in den sortierten Rest"
      for (int i=1; i<x.length; i++)
         insert(x, i);
   }
   
   public static void main(String[] args) {
      int[] liste = {0,9,4,6,2,8,5,1,7,3};
      sortiere(liste);
      for (int i=0; i<liste.length; i++) 
         System.out.print(liste[i]+" ");    
   } 
}

Danke an David Heinz			 
-----------------------------------------------