日常生活で使うソートって分割統治法だよな。
真鯵ソルト?
ルービックキューブソート
1,2,3を大きいものから順ソートするとき 2,1,3 (1番と2番を入れ替えた) 2,3,1 3,2,1 とするやりかたもあれば 3,2,1(1番と3番を入れ替えた) ...
判断の必要がないならパソコンでも後者だろ
いちおう、前に出たルールで 比較を1 交換を10 1枠のメモリ確保をNとするルールだっけ?数字忘れた
データ数がこの量であるので一般的なIntelパソコン Windowsマシンのどれかとする。 ただし現在は令話1年または2年であるとして基準をとる