ビーズソート
↑ 慣例では、kを表す時、1本目からk本目の糸にビーズを通し、k+1本目からm本目までは空にする。必須要件ではないが、実装上このようにするとわかりやすい。