§9
内部排序
在《数据结构》里，排序一般分为：插入排序、交换排序、选择排序、归并排序和基数排序五种。
写在前面的话：在看下面的各种算法之前，请先想想，如果给你一个无序的数列，你如何去排序？设计出你自己的算法。还有没有其它方法？相信自己的能力，排序算法是连小学生都可以设计出的！不希望以后听到这样的话：“排序的算法我忘了……”，排序算法不是背出来的！
§91
插入排序I
sertio
Sort
基本思想：每次将一个待排序的数据元素，插入到前面已经排好序的数列中的适当位置，使数列依然有序；直到待排序数据元素全部插入完为止。排序过程：【示例】：初始关键字4938J23838J36538J49738J57638J61313J72713J8491365977613274949659776132749496597761327494965977613274949657697132749384965769727492738496576974927384949657697
f§92
选择排序
基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。排序过程：【示例】：初始关键字第一趟排序后第二趟排序后第三趟排序后第四趟排序后第五趟排序后第六趟排序后第七趟排序后最后排序结果131313131313131349386597761327493865977649274927659776493849273897764965492738494997657627384949979776273849497676972738494976769727384949767697
§93
冒泡排序BubbleSort
基本思想：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。排序过程：设想被排序的数组R［1N］垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上