How many steps will be required to get the final output from the following input? Input: She danced dandia on beats for him

It is clear that machine is arranging the words of the input neither on the basis of no. of letters in each word nor alphabetical nor change in position in a fixed pattern. But after a keen watch on the last step we find that the last letter of each word is in alphabetical order. Now, it can be found that the word whose last letter comes first in English alphabet becomes first and the rest shift one position rightward. Now the word with last letter just after the last letter of the arranged word as in English alphabet becomes second and the rest shift one position rightward and so on.