# 归并排序(2-路归并排序)
# 原理
将无序集合拆分成只有一个元素的有序集合,然后两两合并排序,直到合成一个包涵所有元素的有序集合。...原始集合:{5,2,4,6,8,1,9,7,10,3}
拆分直到只要一个元素的集合:
{5,2,4,6,8,1,9,7,10,3} => {5}{2}{4}{6}{8}{1}{9}{7}{10}{3}
合并排序...inputArr[maxIndex] =\
inputArr[maxIndex], inputArr[maxIndex-1]
# 最后一次分组合并排序时