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