1. A word-arrangement machine, when given an input line of words, rearranges them in a series of steps. In each step, the machine finds the word that comes LAST in alphabetical order among those not yet fixed in place (starting from the left) and moves it to the first not-yet-fixed position. This continues step by step until the full sequence is arranged in reverse alphabetical order. Input: magnet island candle window harbor orange What is the arrangement after Step 6?
- Awindow orange magnet island harbor candle
- Bwindow orange magnet candle harbor island
- Cwindow orange candle magnet harbor island
- Dwindow island candle magnet harbor orange
Show answer
Answer: A
Step by step, the alphabetically last remaining word is moved to the next fixed position. After Step 6, the arrangement is: window orange magnet island harbor candle.