1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:

public void InsertionSort(int iAnzahl)
    {
      int i1; 
      string tmpStr;
      for (int i2 = 1; i2 < iAnzahl; i2++)
      {
        i1= i2-1;
        tmpStr = SortListe[i2];
        while ((i1 >= 0) && String.Compare(tmpStr,SortListe[i1])<0)
        {
          SortListe[i1+1] = SortListe[i1];
          i1--;
        }
        SortListe[i1+1] = tmpStr;
      }
    }