归并排序（Merge Sort）是一种高效的排序算法，采用分治法（Divide and Conquer）的一个典型应用。这个算法在1945年由John von Neumann首次提出。与其它排序算法，如快速排序不同，归并排序无论在最好、最坏