College Prompt
Explain the Merge Sort algorithm step-by-step, referring to this pseudocode/flowchart, as expected for a B.Tech Computer Science syllabus on data structures and algorithms. Explain its time complexity and space complexity, and provide a simple example of how it sorts an array of numbers.