请编写一个函数，实现对一个整数数组进行排序的功能。要求使用冒泡排序算法。

答题要点

推荐答题框架：采用直接实现代码的方式，先阐述算法思路，再编写代码。关键要点：1. 明确冒泡排序的原理，即多次比较相邻元素，将较大元素交换到右侧。2. 确定外层循环次数，为数组长度减 1。3. 确定内层循环次数，随着外层循环推进而减少。4. 实现元素交换逻辑。示例话术：首先，我们知道冒泡排序是通过多次比较相邻元素来排序的。外层循环控制排序的轮数，一共需要进行数组长度减 1 轮。内层循环负责每一轮的比较和交换。在每一轮中，比较相邻元素，如果前一个元素大于后一个元素，就交换它们的位置。以下是实现代码：python def bubble_sort(arr): n = len(arr) for i in range(n - 1): for j in range(0, n - i - 1): if arr[j] > arr[j + 1]: arr[j], arr[j + 1] = arr[j + 1], arr[j] return arr