请解释冒泡排序的算法思想、时间复杂度，并给出一个具体的实现示例。

Question

Accepted Answer

考察点：考察对基础排序算法的理解与代码实现能力。回答思路：清晰解释冒泡排序比较相邻元素并交换的迭代过程 分析最好、平均、最坏时间复杂度及空间复杂度 提供正确可运行的实现代码 考虑是否提及优化（如提前终止）

考察说明