sorter.rb

def sorter wordlist, sorted_array=[], index=0

  if index==wordlist.length()
    return sorted_array
  end
  sorted_array.push(wordlist[index])
  def check_and_swap sorted_array, index
    if index != 0
      if sorted_array[index]<sorted_array[index-1]
        sorted_array[index], sorted_array[index-1] = sorted_array[index-1], sorted_array[index]
        check_and_swap(sorted_array, index-1)
      end
    end
  end
  check_and_swap(sorted_array, index)
  sorter(wordlist, sorted_array, index+1)
end

start = Time.now
puts sorter wordlist
finish = Time.now