Program Promenade: Silly Sort

摘要

2002年の世界大会で出題されたSilly Sortという問題を取り上げる。 整数の列が与えられたとさに，2つの整数を入れ換えることを繰り返して, 昇順に(小さいものから順に)並べ換えることを考える.ありふれたソーティングだが.ソートに要するコストが少し変わっている,ステップ数ではなく.各ステップで入れ換える2つの怒数の和を求め.その合計をコストとする.