算法导论第二章POJ水题

        第二章介绍了插入排序和归并排序，于是想到POJ上弄几道水题练下。

排序的水题果断都好水，归并没有用哨兵，而是直接使用了2.3-2习题的方式，插入排序在查找位置的时候用的是2.3-6习题提到的二分查找。

不过虽然是水题，但我是菜鸟水平，所以当看到高手用48K和0MS解决掉这些题后，真心觉得自己弱爆了。

        水题号：2388；

        归并：

2388

Accepted

324K

110MS

C++

        插入：

2388

Accepted

240K

110MS

C++

       插入排序用了二分查找以后的效率看起来和归并没什么差别。