存储结构（如:静态链表存储结构）与排序方法（如：插入排序）有什么联系？

众所周知，排序过程中需要大量的交换元素，那么如果采用静态顺序存储结构的话，因为顺序存储结构具有可随机获取元素的特性那么交换数据的代价就很小；反过来如果用链式结构存储那么对于交换过程中指针的操作浪费的时间代价肯定要比静态顺序存储结构要大了！