We determine the maximal number of steps required to sort nn labeled points on a circle by adjacent swaps. Lower bounds for sorting by all swaps, not necessarily adjacent, are given as well.
生成讲解博客的中文版本
生成AI智能校验的中文版本