7.实现排序函数sort(arr, reverse=True),其中，arr为待排序数组，reverse为升降序控制参数，默认为True，表示升序排列，为False时表示降序排列。（不可使用内置函数sorted）

### 回答1：
def sort(arr, reverse=True):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if reverse:
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
else:
if arr[j] < arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr

# 测试
arr = [4, 3, 5, 1, 2]
print(sort(arr)) # [1, 2, 3, 4, 5]
print(sort(arr, False)) # [5, 4, 3, 2, 1]

### 回答2：
实现排序函数sort(arr, reverse=True)可以通过冒泡排序算法实现，下面是具体的步骤：

1. 定义一个布尔变量swapped，用于标记当前循环是否有交换操作。初始化为True。
2. 设置一个for循环，循环从0到数组长度（arr_length - 1），每次循环结束，swapped都会重新赋值为False。
3. 在循环中，遍历数组的前n-1个元素，比较相邻的两个元素大小。
a. 如果当前元素大于下一个元素，并且reverse参数为True，交换两个元素的位置，并将swapped置为True。
b. 如果当前元素小于下一个元素，并且reverse参数为False，交换两个元素的位置，并将swapped置为True。
4. 在循环结束后，判断swapped的值，如果为False，则说明数组已经排序完成，直接返回数组。
5. 如果swapped为True，说明数组可能还需要进行排序，将数组长度减一，继续执行第2步。
6. 最后返回已经排序完成的数组。

这样就实现了一个简单的排序函数sort(arr, reverse=True)。

以下是函数的示例代码：

def sort(arr, reverse=True):
arr_length = len(arr)
for i in range(arr_length - 1):
swapped = False
for j in range(arr_length - 1 - i):
if (arr[j] > arr[j+1] and reverse) or (arr[j] < arr[j+1] and not reverse):
arr[j], arr[j+1] = arr[j+1], arr[j]
swapped = True
if not swapped:
return arr
return arr

arr = [3, 2, 1, 4, 5]
print(sort(arr, reverse=True)) # 输出 [5, 4, 3, 2, 1]
print(sort(arr, reverse=False)) # 输出 [1, 2, 3, 4, 5]

### 回答3：
实现排序函数sort(arr, reverse=True)的思路如下：

1. 首先，判断reverse参数是否为True，如果是，则进行升序排列；如果是False，则进行降序排列。

2. 通过不断比较数组中相邻元素的大小，按照升序或降序的要求进行交换，直到整个数组有序。

3. 为了实现这个过程，我们可以使用冒泡排序算法，该算法会不断地将最大或最小的元素移动到数组的末尾。

4. 在冒泡排序中，我们需要进行两层循环：外层循环控制每一轮比较的次数，内层循环则进行相邻元素的比较与交换。

5. 在内层循环中，如果相邻元素的顺序不满足升序或降序的要求，则进行交换。

6. 最后，外层循环重复执行次数结束后，数组就会按照要求达到升序或降序排列的目的。

代码如下所示：

def sort(arr, reverse=True):
    n = len(arr)
    
    # 冒泡排序
    for i in range(n):
        for j in range(0, n-i-1):
            # 判断是否满足升序排列的条件
            if reverse:
                if arr[j] > arr[j+1]:
                    arr[j], arr[j+1] = arr[j+1], arr[j]
            # 判断是否满足降序排列的条件
            else:
                if arr[j] < arr[j+1]:
                    arr[j], arr[j+1] = arr[j+1], arr[j]
    
    return arr

通过调用sort函数，可以实现对数组的排序，例如：

arr = [3, 1, 4, 2, 5]
print(sort(arr))  # 默认为升序排列 [1, 2, 3, 4, 5]
print(sort(arr, reverse=False))  # 降序排列 [5, 4, 3, 2, 1]