算法说明
图书馆排序是插入排序的变种，典型的以空间换时间的一种方法。我个人感觉这种思路可以学习借鉴，但直接使用的场景应该不大。
我们知道，真正的插入排序通常往前边插入元素后，我们要把后边所有的元素后移。而图书馆排序的思路就是将每个元素后边都预留N个空间（例如预留10个元素空间），这样往某个元素前插入时，在预留空间足够的前题下，只会移动少少几个的元素。
代码
因为4月要考试，所以代码暂不写，以后有时间时补上
参考
http://www.cnblogs.com/kkun/archive/2011/12/05/2276411.html
原文：http://www.cnblogs.com/hark0623/p/4373542.html