堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点
一直等到五点半钟，福尔摩斯方才回来。他精神勃勃，非常兴奋——足见他在这最难解的问题当中已经发现了曙光。
他拿着我给他倒的一杯茶，说道：“这件案子没有多大神秘，这些事实似乎只有一个解释。”
“什么！你已经把真相搞清楚了吗？”
“还不能这么说。不过我已经发现了一个有提示性的事实，是一个极有用的线索，当然还需要把一些细节拼凑起来。我刚刚从旧的《泰晤士报》上面找到住在上诺伍德的前驻孟买陆军第三十四团的舒尔托少校在一八八二年四月二十八日去世的讣告。”
“福尔摩斯，或许我的脑筋迟钝，可是我不了解这个讣告对本案有什么提示的作用。”
“你真不了解吗？没想到。那么咱们这样来看这个问题吧。摩斯坦上尉失踪了。在伦敦，他可能去拜访的只有舒尔托少校一个人，可是舒尔托少校竟说毫不知道他曾来伦敦。四年以后，舒尔托死了。他死后不到一个礼拜，摩斯坦上尉的女儿就收到了一件贵重的礼物，以后每年收到一次。现在又收到了一封信，竟说她是一个受了委曲的人。除了她丧失了自己的父亲之外，还有什么委曲呢？还有，为什么仅仅在舒尔托死后的几天里，才开始有礼物寄给她？莫非舒尔托的继承人知道其中的秘密，想要借着这些礼物来弥补他们先人的罪愆？你对以上的事实还有什么不同的见解吗？”
“为什么这样弥补罪愆呢！方法太离破了！再说，他为什么现在才写信，而不在六年以前呢？还有，信上说要给她公道。她可以得到什么公道呢？要说是她父亲还活着，那未免太乐观了。可是你又不知道她还受过什么别的委曲。”
“确实是有难题，是有一些费解的地方。"福尔摩斯沉思道，“但是今天晚上咱们走一趟，就可以全都明白了。啊，来了一辆四轮马车，摩斯坦小姐正在里边。你准备好了吗？咱们最好赶快下去，时间已经稍晚一些了。”
我戴上帽子，拿了一支最粗重的手杖，福尔摩斯从抽屉里拿了他的手枪放进衣袋里。这说明他料到今晚的工作或许是一个冒险的尝试。
摩斯坦小姐穿着黑色的衣服，缠着围巾，她虽然还保持着镇定，可是面色惨白。假若她对于我们今晚破特的冒险不觉得有些不安的话，她的毅力确是超过平常一般女子的了。她能够完全控制住自己的感情，对于歇洛克·福尔摩斯所提出的几个新问题，她全能够立刻答复。
她道：“舒尔托少校是爸爸的一位特别要好的朋友。在他的...
快速排序是图灵奖得主 C. R. A. Hoare 于 1960 年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)
归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用
