2023年高中信息技术竞赛班数据结构专项培训教程内部排序教案.pdfVIP

§9内部排序

在《数据构造》里，排序一般分为：插入排序、互换排序、选择排序、归并排序和基数排序五

种。

写在前的话：

在看下的多种算法之前，请先想想，假如给你一种无序的数列，你怎

样去排序？设计出你自己的算法。尚有无其他措施？相信自己的能力，排

4。、北1工^^W…HM_.!■

§9.1插入排序(InsertionSort)

基本思想:

每次将一种待排序的数据元素，插入到前已经排好序的数列中的合适位置，使数列

仍然有序：直到待排序数据元素所有插入完为止。

排序过程:

【示例】：[初始关键字][49]38659776132749

J=2(38)[3849]659613249