Trace君

百度百科解释：插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。

例图中：arr就是数组的名字，[]中的数字是数组的下标，下标从0开始。（如：arr[1]的数据是2） 数组的数据按照顺序的存储方式在内存的连续空间，也因此数组的长度是固定的。 通过数组下标直接访问想要的数据。例如：想访问'3'，直接arr[2]便可以。 将'11'插入到第二个位…

例图是单向链表，一个节点有数据域和指针域，'val1'是数据域，'next'是指针域，它用于指向下一个数据内存地址。 链表中的数据是分散存储在内存中，也就是说它是非顺序、非连续的存储于内存。 由于链表中的数据是分散存储，所以访问数据时，只能从第一个数据开始，顺着指针的指向往下访…

由此看出，看哪种操作比较频繁来使用哪种数据结构吧。