AFO之后都淡忘了...

不知道算哪门子问题，随便想的，有没有大佬指路解答一下

问题如下：有四张牌 ABCD，现打乱成 CADB。每次你可以做这样一个操作：将某张牌取出来，放在整副牌的最前面或者放在任何一张牌后面。请问最少需要多少次操作能还原成 ABCD。

推广1:有 n 张牌，初始排序情况给定，要求还原为从小到大所需的最小步数。

推广2：对于 n 张牌，所有可能情况所需的最小步数的期望是多少。