给出一个算法设计与分析课程设计的题目和解题代码

题目：设计一个算法，实现对一个无序整数数组的排序。

解题代码：

def sort_array(arr):
    n = len(arr)
    
    # 使用冒泡排序算法进行排序
    for i in range(n-1):
        for j in range(n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    
    return arr

# 测试
arr = [5, 3, 8, 2, 1, 9]
sorted_arr = sort_array(arr)
print(sorted_arr)

该算法使用冒泡排序算法对无序整数数组进行排序。冒泡排序算法的基本思想是通过多次比较和交换相邻元素的方式，将较大的元素逐步向数组的末尾移动，从而实现整个数组的排序。在每一轮排序过程中，比较相邻元素的大小，如果前一个元素大于后一个元素，则交换它们的位置。经过n-1轮的排序，最终得到一个有序的数组。