- Consider this unsorted array: [38, 27, 43, 3, 9, 82, 10] -
- -
- {`Original:
-[38, 27, 43, 3, 9, 82, 10]
-Divide:
-[38,27,43][3,9,82,10]
-Divide:
-[38][27,43] | [3,9][82,10]
-Divide:
-[38][27][43] | [3][9][82][10]
-Merge:
-[27,38][43] | [3,9][10,82]
-Merge:
-[27,38,43] | [3,9,10,82]
-Final:
-[3,9,10,27,38,43,82]`}
-
-