顺序表就是数组嘛,如果你要删除一个元素,你就需要将这个元素后面的数全部整体往前挪一位,时间复杂度O(n)如果你要插入一个元素,你就需要将插入位置往后的所有数全部整体往后挪一位,时间复杂度O(n)找n的前驱就是n-1,下标寻找,O(1)就搞定了,而排序这个数组最好情况是O(n),最坏情况是O(n^2),平均情况是O(n log n)
排序肯定要循环,甚至双循环插入和删除都需要移动被插入和删除位置之后的元素的位置,是O(n)