バブルソートの改良版で、一度も交換が発生しなかった場合に途中で終了するフラグを用いた場合の最良計算量はどれか。

void *p = (void *)0x1000; (int *)p + 1; の結果のアドレス値はいくつか（intが4バイト、16進数）。