https://scratch.mit.edu/discuss/post/6178614/ の解答例です。
AとBを番号と合わせて比較ソート →番号を鳩ノ巣ソート A(B)の長さをNとしてO(NlogN)