1）如果你编译的时候，错误提示为undefined某函数，而又如果，这个函数的声明和定义你分别放在.h和.cpp之中，那么，在工程上右键“add files …”添加这两个文件，添加时注意选中debug/release，如果，如果错误依旧，请检查.cpp头上的include是否写成了inlcude等等诸如此类……
2）直接插入排序和折半插入，对于数组，由于移动次数是不变的，因此折半插入时间依然是O（n^2）。而链表插入排序则是省去了移动过程，链表（单链表）实际属于顺序存储结构，因此也不存在折半的方法。
转载于:https://www.cnblogs.com/iambobor/archive/2011/04/21/2024312.html
