dictionary_sort.rb

def dictionary_sort arr
  rec_dict_sort arr, []
end

def rec_dict_sort unsorted, sorted
  if unsorted.length <= 0
    return sorted
  end
  
  smallest = unsorted.pop
  still_unsorted = []
  
  unsorted.each do |tested_object|
    if tested_object.downcase < smallest.downcase
      still_unsorted.push smallest
      smallest = tested_object
    else
      still_unsorted.push tested_object
    end
  end
  
  sorted.push smallest
  
  rec_dict_sort still_unsorted, sorted
end

puts(dictionary_sort (['a', 'Selection', 'of', 'Words', 'That', 'need', 'sorting', 'from', 'Shortest', 'to', 'Longest']))