快速排序通过选择一个“基准”（pivot）元素，将数组分为两部分，一部分比基准小，另一部分比基准大，然后递归排序。插入排序通过逐个元素进行插入操作，将每个元素插入到它之前已经排序好的部分。选择排序每次从未排序的部分中选择最小的元素，并将其放到已排序部分的末尾。数组初始状态：[5, 2, 9, 1, 5, 6]数组初始状态：[5, 2, 9, 1, 5, 6]数组初始状态：[5, 2, 9, 1,