快速排序（quick sort）

快速排序是一种常用的排序算法，其核心思想是分治法。在排序过程中，选定一个基准值，将待排序数组分成两个子数组，一个子数组中的所有元素均小于等于基准值，而另一个子数组中的所有元素均大于基准值。然后，对这两个子数组分别进行快速排序，最后将两个子数组合并成一个有序数组即可。

具体实现时，选择一个元素作为基准值，并将数组分为两部分，一部分包含所有小于基准值的元素，另一部分包含所有大于基准值的元素。然后递归地对两个子数组进行快速排序，直到每个子数组只包含一个元素为止。

快速排序的时间复杂度为O(n log n)，空间复杂度为O(log n)，是一种比较高效的排序算法。

以下是快速排序代码示例：

def quicksort(array):
    if len(array) < 2:
        return array
    else:
        pivot = array[0]
        less = [i for i in array[1:] if i <= pivot]
        greater = [i for i in array[1:] if i > pivot]
        return quicksort(less) + [pivot] + quicksort(greater)

# 示例数组
array = [3, 6, 2, 8, 1, 9, 4, 7, 5]

# 对示例数组进行快速排序
sorted_array = quicksort(array)

# 输出排序后的数组
print(sorted_array)