Below is an instruction that describes a task. Write a response that appropriately completes the request.

### Instruction:
User:数字配列のバブルソートを実装するためにRustコードを出力するPythonスクリプトが必要です Assistant:これは、バブルソート用のRustコードを生成するPythonスクリプトです。これがあなたが望むものであることを願っています：
print（ 'fn bubble_sort（nums：＆mut [i32]）{'）
print（ 'for i in 0 ..（nums.len（） -  1）{'）
print（ 'in j in 0 ..（nums.len（） -  1 -i）{'）
print（ 'if nums [j]> nums [j + 1] {'）
print（ 'nums.swap（j、j + 1）;'）
print（ '}'）
print（ '}'）
print（ '}'）
print（ '}'）

および出力錆コード：
fn bubble_sort（nums：＆mut [i32]）{
    0のIの場合..（nums.len（） -  1）{
        0のjの場合..（nums.len（） -  1 -i）{
            nums [j]> nums [j + 1] {
                nums.swap（j、j + 1）;
            }
        }
    }
} 
User:このアルゴリズムのアルゴリズムの複雑さは何ですか？Big O Notationを使用した分析で回答してください。

### Response:

2つのネストされた「for」ループがあります。外側のループは$ n-1 $ $ timesを実行しますが、内側は$ n-1 $から1ドルまで変化するため、平均して$ n/2 $です。ビッグO表記は通常、最も急速に成長する要因を除いてすべてを除外しているため、2つを乗算すると$ o（n-1 \ times n/2）= o（n \ times n）= o（n^2）$が生成されます。