请编写一个冒泡排序算法，并简要说明其时间复杂度和空间复杂度。

回答思路

1. 正确实现数组冒泡排序，包含双重循环与交换逻辑
2. 准确说明平均/最坏时间复杂度为O(n^2)、最好为O(n)
3. 说明空间复杂度为O(1)，原地排序
4. 代码清晰，边界处理正确（如空数组或单元素）