Selection Sort
     

0. Declare an array for a list of values.

1. A list of values: "lettuce","tomato","potato","banana","apple","bread",
   "coffee","tuna","custard","oatmeal","yogurt". 

2. Echo(output) the unsorted values.  
              
3. Visualize the array as containing a part that is sorted and another part
   that is unsorted.

   Selection sort algorithm:
      set firstUnsortedIndex to 0;
      while (not sorted yet)              
         find smallest* unsorted 
         swap firstUnsorted value in list with the smallest value
         increment firstUnsortedIndex

         
   Not sorted yet:
      firstUnsortedIndex < length - 1
      
      
   Find smallest unsorted name:
      set indexOfSmallest to firstUnsortedIndex
      set index to firstUnsortedIndex + 1
      while (index <= length - 1) 
         if (list[index] < list[indexOfSmallest])
            set indexOfSmallest to index
         set index to index+1   
      
   Swap firstUnsortedName with smallest
      set tempValue to list[firstUnsortedIndex]  // save value
      set list[firstUnsortedIndex] to list[indexOfSmallest]
      set list[indexOfSmallest] to tempValue      

   *smallest means earliest/lowest in alphabetical order 
   
4. Output the sorted values.     
   apple
   banana
   bread
   coffee
   custard
   lettuce
   oatmeal
   potato
   tomato
   tuna
   yogurt