单选题 给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是______。
【正确答案】 C
【答案解析】[解析] 每插入一个元素，就需遍历链表找插入位置，此即链表插入排序。