首先在位序1 处播入元素则需要将后面的元素全部往后移动一位所以需要移动n个元素, 在n+1处插入元素就是在队尾的后一位插入元素则不需要移动元素,所以移动0个元素, 在位序 i ( 1 <= i <=n + 1 ) 处插入元素需要将他后面的全部元素往后移动一位,就需要移动n-i+1个元素 如果是随机插入元素,则需要...