Allen Chou says to YSITD
這種問題通常就 Mergesort + Insertion Sort