Objective

The objective of this experiment is to discover the concept of “merging”, by "shuffling" two sorted arrays to make a larger sorted array.

Experiment Setup

You are provided with two arrays "left" and "right" and your goal is to shuffle these two arrays to form the sorted "result" array using the "Left" and "Right" buttons provided.

The "Left" button picks the first element from the "left" array and places it at the end of the "result" array. Similarly, the "Right" button picks the first element from the "right" array and places it at the end of the "result" array.

At any point during the experiment, the arrays can be one of the two states: sorted or unsorted. The sorted arrays will be shown in green color whereas the unsorted arrays will be shown in red color.

Shuffle Operation

The shuffle operation takes two list and returns a single combined list. At each step of shuffle operation, first element from Left/Right input lists is taken arbitrarily and added to the result list.

Procedure

1. Pick the first element from one of the non-empty arrays and place it at the end of the "result" array using the "Left" or "Right" buttons.
2. Continue until both "left" and "right" arrays are empty.
3. Observe whether the "result" array is sorted or not.