Watch how merge sort recursively divides the array and merges sorted subarrays.

Purple bars show current subarrays, yellow bars are being compared, and green bars are being merged.