As we can see in the 1st step the smallest number come to the 1st position from left. In the 2nd step the largest number comes to the 2nd position from left. In the 3rd step the 2nd smallest number come to the 3rd position from left and so on. Thus, 319 318 746 123 15 320 78 426 Step 1:- 15 319 318 746 123 320 78 426 Step 2:- 15 746 319 318 123 320 78 426 Step 3:- 15 746 78 319 318 123 320 426 Step 4:- 15 746 78 426 319 318 123 320 Step 5:- 15 746 78 426 123 319 318 320 Step 6:- 15 746 78 426 123 320 319 318 Step 7:- 15 746 78 426 123 320 318 319 Thus, 7 steps will be required to get the output.