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