バブルソートの平均計算量はどれか。

負の整数を右シフトした際、空いたビットに0が入るシフトを何と呼ぶか。