>>95
そんなに大きくは間違ってなかった．
const, int n = a.size()/2, a.end をそれぞれ適当に修正すれば
正しく動くはず．やっぱりコンパイルくらい通さないと駄目だな．

>>96
で，俺何か勘違いしてる？

このアルゴリズムの正当性は容易に証明できるし，
for (int i = 0; i < n; ++i)
for (int j = 0; j+1 < n; ++j)
if (a[j] > a[j+1]) { swap(a[j], a[j+1]); ++count; }
の結果と比較しても厳密に一致するけど．