🫧 バブルソートって何？

となり合う2つを比べて、大きい方を後ろへ移すことをくり返す、いちばん基本的な並べ替えです。大きい値が泡（バブル）のように後ろへ浮かんでいきます。

✏️ 書き方：
for i in range(len(nums)):
    for j in range(len(nums) - i - 1):
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]

💡 どこで使う？

実務ではふつう sorted()（Q29）を使いますが、その中で何が起きているかを理解するための教材です。「となりと比べて交換」「a, b = b, a で入れ替え」という考え方は、他のアルゴリズムでもくり返し出てきます。

⚠️ ポイント：
・a, b = b, a で2つの値を一度に入れ替えられる
・外の i が進むほど、後ろは並び終わっているので比べる範囲を狭められる