void insertionSort(string names[], int howmanynames) { // Tekið af glæru úr fylkjum á myschool. InsertionSort, aðlagað síðna þessu forriti.

 int i, k ;
 // Breyturnar skilg. fyrir fallið.
 string rod ; // Nafnið á strengnum mínum sem er tempr.

  for (i = 1; i < howmanynames; i++) {
    rod  = names[i];
    k = i;
    while (k > 0 && names[k - 1] > rod) {
      names[k] = names[ k- 1];
      k--;
    }
    names[k] = rod;
  }
}