二路归并排序与插入排序算法

二路归并排序和插入排序都是常见的排序算法。

二路归并排序是一种分治算法，它将待排序的序列分成两个子序列，对每个子序列进行排序，然后将两个已排序的子序列合并成一个有序序列。具体实现时，可以使用递归或迭代的方式实现。

插入排序是一种简单直观的排序算法，它的基本思想是将待排序的序列分成已排序和未排序两部分，每次从未排序部分取出一个元素，插入到已排序部分的合适位置。具体实现时，可以使用循环嵌套的方式实现。

二路归并排序的时间复杂度为O(nlogn)，空间复杂度为O(n)，稳定性好；插入排序的时间复杂度为O(n^2)，空间复杂度为O(1)，稳定性好。在实际应用中，根据数据规模和特点选择不同的算法可以提高效率。