Apply the following description to the Input table that applies Auxiliary Table.

  1. At the beginning, the size of the sorted areas is 1 (there are 16 areas of size 1).
  2. Each phase merges consecutive areas in pairs from left to right to produce sorted areas that are twice as large as the previous ones.
  3. Finally, the Input array should be in sorted order.

The elements are dragged and dropped from the Input array into Auxiliary Table in order to merge two sorted areas into one. Press the Move-Button after each phase to proceed to the next phase.

Some additional problems.