ファイルディスクリプタ（File Descriptor）0, 1, 2 は通常それぞれ何に割り当てられているか。

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