Sortering af array

Der er mange måder, hvad for en algoritme er du ude efter. De simpleste er swap- og insertion sort. Quick- og merge sort er mere komplicerede og kræver kendskab til rekursiv programmering.

Det hedder forresten ikke swap sort, men selection sort.

Insertionsort er god når en i forvejen sorteret liste skal holdes sorteret ved indsættelse af et enkelt eller få elementer. Selection sort er ikke god til noget som helst andet end at den er let at forstå. Quick- og merge sort er de hurtigste når en uordnet liste skal sorteres.

Her er et eksempel med insertionsort. tal er et array med heltal (int).
    for (int index = 1; index < tal.length; index++)
    {
      int key = tal[index];
      int position = index;

      while (position > 0 && tal[position-1] > key)
      {
          tal[position] = tal[position-1];
          position--;
      }
         
      tal[position] = key;
    }

OK tak for svaret...