InsertionSort Vorlesung 19.04

public static void insertionSort(int[] f){
  for(int i = 1; i < f.length; ++i){ //direkt incrementieren, deswegen ++i nicht i++
    int tmp = int[i];
    int j = i;

    while(j> 0 && f[j-1] > tmp){
     f[j] = f[j-1];
     --j; //gleich dekrementieren deswegen --j nicht j--
    }

    f[j] = tmp;
  }
}

//mithilfe lässt man anzeigen die (un)sortierte Algorithmus Arrays.toString(values)