归并排序是一种使用分治策略的排序算法,相比于之前介绍的插入排序算法,分治算法在数据量较大的场景中速度要快很多(在本文最后会比价两个算法的优劣)

插入排序就像是你拿了一手的扑克牌，你要把他排好顺序，你需要拿起一张牌，然后把它和左边的牌做比较，直到找到合适的位置后插入，对这些牌从左到右重复上面的过程，就可以得到正确的排序。