ぼるじょあがC/C++の宿題を片づけますYO! 67代目

シェーカーソートで昇順に並べるプログラムをおねがいします。後移動回数もわかるやつでお願いします。