当数据使用指针进行存储时,例4-1的C程序对一个数组ar进行排序,并且其中的元素可以用提供的比较函数cmp进行比较。 例4-1:基于指针的插入排序 当A是基于值的形式存储时,这个数组被装入n行,并且分配给它一个固定大小的内存s。使用比较函数对值进行比较,也就是将值从一个位置复制到另外一个位置(比较函数的栈中)。例4-2给出了一个C程序,这个程序使用了memmove来高效地移动数据。 例4-2:基于值的插入排序