第9章模板 例9.2插入排序函数模板,使用插入排序函数模板可以为不 同数据类型的数组排序,如整型、字符型、实型等等,为了使 程序具有通用性,设计函数模板 Insertion Sort()。 插入排序的基本思想:每一步将一个待排序的元素按其关键字值的大小 插入到已排序序列的合适位置,直到待排序元素全部插入完为止。 a[0] 2→2 a[1] [2] a[3] 85243 8243 5843 24583 23458 a[4]例9.2 插入排序函数模板，使用插入排序函数模板可以为不 同数据类型的数组排序，如整型、字符型、实型等等，为了使 程序具有通用性，设计函数模板InsertionSort（）。 插入排序的基本思想：每一步将一个待排序的元素按其关键字值的大小 插入到已排序序列的合适位置，直到待排序元素全部插入完为止。 第9章 模板