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

将待排序列看成左右两个子序列，左子序列是有序的，右子序列是无序的，并且左序列中最大关键字（在左序列的最右边）小于右序列的最小关键字。排序的过程为：定义某个变量i指向最大关键字的下一个位置，在右序列中找到最小关键字k，将i和k交换。

今年，Linux 迎来了它的20岁生日。据称从4月开始，全球各地都在筹划着如何庆祝这一生日。但到底哪一天才是这款史上惟一可与Windows比肩的电脑操作系统确切的 诞生之日，众说纷纭 ，有人说是1991年8月25日发明者本人李纳斯·托沃兹(Linus Torvalds)宣布项目启动那天，还有人认为应该是1991年10月5日Linux Kernel 0.02发布之日。“教父”本人在今年4月接受采访时倒是提出了4个有意义的日子：7月3日、8月25日、9月17日、10月5日，并且说，“哪天都可以”。看来，要给Linux一个不漏地过生日，得需要4个生日蛋糕！