一、插入排序

每条新纪录与前面已排序的子序列进行比较，将它插入到子序列中的正确位置。每条新纪录与前面已排序的子序列进行比较，将它插入到子序列