step-1 numbers in array unsort
step-2 split array
step-3 split again…
step-4 split again…
step-5 split again…, and start to merging
step-6 get the small value and save it into array
step-7 first left side has finish
The above ilustration has not yet fisnish, you can get the complete ilustration in here, and source code in here.