3．向一个初始为空的顺序表中依次插入3,5,2,4,1，且满足任意时刻顺序表中的元素从左至右都是升序的，则插入过程中总共移动了元素（ ）次。
别灰心，再试一次！
💡 真题解析
【解析】如图所示，在插入第一个元素3时，没有发生移动；在插入第2个元素5时，也没有发生移动；在插入第3个元素2时，3、5都向右移动了1位；在插入第4个元素4时，元素5向右移动了1位；在插入第5个元素1时，元素2、3、4、5均向右移动了1位，所以总共移动了0+0+2+1+4 = 7次。
【答案】B