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

五、插入排序及程序实现第五章数据结构与算法知识过关1.插入排序的算法思想有一个已经有序的数据序列,在这个已经排好的数据序列中插入一个数,要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,该算法适用于少量数据的排序。插入排序的基本思想是每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当的位置上,直到全部插入完为止。在待排序的元素中,假设前面n－1(n≥2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。按照此法对所有元素进行插入,直到整个序列变为有序的过程,称为插入排序。插入排序法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,再将这个最后的元素插入到已排好序的第一部分中。在有序序列(数组)中插入数据“9”(注意顺序不能颠倒)2.插入排序(升序)的核心代码definsert_sort(a):foriinrange(1,len(a)):#小于