摘要：1.插入排序简介 插入排序是一类借助“插入”进行排序的方法，其主要思想是：每次将一个待排序的记录按其关键码的大小插入到一个已经排好序的有序序列中，直到全部记录排好。 插入排序的两个：直接插入排序 和 希尔排序 2.直接插入排序（straight insertion sort） 排序过程：1.将所有记 阅读全文

摘要：基本概念： 1.在排序问题中，通常将数据袁术称为记录(record)。 2.排序是将一个记录的任意序列重新排列成一个按 关键码(排序码) 有序的序列。 3.正序、逆序。若待排序序列中的记录已经按关键码排好序，称此记录序列为正序，反之若排序序列中记录的排序序列与排好序的顺序正好相反，称之为逆序。 4. 阅读全文