请描述归并排序的排序过程，并说明其最好、最坏和平均时间复杂度。

回答思路

1. 能清晰描述递归分解与有序合并的完整流程
2. 能正确说明时间复杂度在最好、最坏、平均情况下均为O(n log n)
3. 能说明归并排序的额外空间复杂度为O(n)