插入排序需要一个额外的存储一个元素的空间来更好地执行。对于基于指针的排序，这是没有必要的，但是对于基于值的排序来说，程序就需要分配足够的内存来存储值（请求一个固定的值s，在“表示”一节中描述过）来为排序服务，排序完毕之后这块内存可以被释放。这个算法中没有复杂的嵌入循环，简单地调用一个cmp比较函数，一个通用的函数就能够排序很多不同类型的元素。对于基于值的排序，大多数语言的库都提供了内存块的移动函数，以使算法更加高效。