高中信息技术选择性必修1数据与数据结构第五章数据结构与算法五插入排序及程序实现课件

(共17张PPT) 五、 插入排序及程序实现 第五章　数据结构与算法 知识过关 1. 插入排序的算法思想 有一个已经有序的数据序列,在这个已经排好的数据序列中插入一个数,要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,该算法适用于少量数据的排序。 插入排序的基本思想是每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当的位置上,直到全部插入完为止。 在待排序的元素中,假设前面n－1(n≥2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中...