Petitverse

えー、僕が脳死状態の時になんか思い付いたソートについてなにか意見をください。

はじめに:語彙力がクソです。

条件:要素数が偶数である
n:分割する数
a:要素数

~順序
(n=2とする)

1.ソートするデータをn分割し、それぞれの合計を求める。
2.その合計でバブルソートを行い、分割した部分を交換する。
3.n=n*2
4.n>=a である場合、7にジャンプ。
5.a mod n>0　が成立する場合は、3に戻る。
6.1に戻る。

7.要素に対してバブルソートを行う。
8.交換回数が0になれば完了。

~例
1,6,5,3,2,4
をソートする場合、
1,6,5|3,2,4
とn分割して、それぞれの合計を求める。
12|9
となるので、2つの合計を交換(バブルソート)する。


3,2,4,1,6,5
4分割できず、かつ8分割では要素数を越えているためバブルソートを行う。

2,3,4,1,6,5

2,3,1,4,6,5

2,3,1,4,5,6

2,1,3,4,5,6

1,2.3,4,5,6

交換されなくなったので終了。(無交換の場所は割愛)

多分非効率です。
似てるソートがあるとか、とにかくなんでもいいので意見をください。