请现场编写冒泡排序的代码，并说明其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察基础排序算法实现能力与复杂度分析。回答思路：正确实现冒泡排序的核心双循环逻辑 正确处理边界条件，如空数组或单元素数组 准确说明最好、平均、最坏时间复杂度 关注编码习惯，如变量命名、循环边界清晰

考察说明