Question 1
Input: zebra bird goat fish cat
Step 1: bird zebra goat fish cat
Step 2: bird goat zebra fish cat
Step 3: bird goat fish zebra cat
What will be the final output after complete sorting?
The words are arranged in alphabetical (dictionary) order. zebra bird goat fish cat → bird cat fish goat zebra