请描述冒泡排序的算法过程，并分析其时间复杂度与空间复杂度。

Question

Accepted Answer

考察点：考察对基础排序算法的理解及复杂度分析能力。回答思路：能清晰描述相邻元素比较与交换的每一轮过程 能说明每轮结束后最大元素如何沉到末尾 能正确给出最好、平均、最坏时间复杂度 能说明空间复杂度及原地排序特性

考察说明