去年，我的一位朋友和他的 GirlFriend 6.0 升级到 Wife 1.0 （也就是他们步入婚姻殿堂了）。婚后他发现，结婚就是只留给其他应用少量系统资源，自己却狂占内存的进程。老婆还要生成子进程（Child Processes），子进程会在将来消耗更多的资源。虽然产品说明书或手册里没有提及这种现象，但大家都知道这些都源于自然规律。

这几天我一直在写这篇东西，本来是胸有成竹，没想到后来越写越发现自己在这个题目下有太多话想说，而以我现在的能力又不能很好地概括总结，以至于越写越长，文章结构也变得混乱，到后来修改的时候每次都要考虑好久才能下笔，所以决定拆成两部分来发，以便阅读。这篇写得我心力交瘁，质量不算好，凑合着看吧。

将待排序列看做左右两个子序列，左子序列有序。则一趟直接插入的排序过程为：对于右侧序列的第一个记录，在左侧有序序列中找到一个合适的位置，插入。从后向前查找合适的位置，同时向后移动记录。