【发布时间】：2014-10-27 12:53:59
【问题描述】：
使用数组的插入排序和使用链表的结构有什么区别。
为了实现列表的插入排序，我们是否对数组使用算法并仅更改命令 A(k)=A(k+1) ？
还有更多的区别吗？
【问题讨论】：
标签： list insertion-sort
【发布时间】：2014-10-27 12:53:59
【问题描述】：
没有其他区别。
数组元素通过增加索引来访问，而列表元素将通过遍历到下一个节点来访问。根据编程语言，语法可能会有所不同。
【讨论】：
-
在while循环中我们遍历列表并检查元素是否大于关键元素的唯一区别是？
-
是的，这也只是语法上的区别，因为访问列表元素和数组元素的语法不同。