快速排序的一次划分算法（Partition算法）中，每交换一对元素需进行3次元素赋值操作，而实际上，在排序过程中对支点记录的赋值是多余的，可以进一步优化，因为只有在一次划分结束时low和high重叠的位置才是支点元素的最后位置。请写出优化后的Partition算法

好的，下面是优化后的Partition算法的伪代码：

partition(arr, low, high):
    pivot = arr[low]  # 选择第一个元素作为支点
    i = low + 1
    j = high
    while i <= j:
        while i <= j and arr[i] < pivot:
            i += 1
        while i <= j and arr[j] > pivot:
            j -= 1
        if i <= j:
            arr[i], arr[j] = arr[j], arr[i]
            i += 1
            j -= 1
    arr[low], arr[j] = arr[j], arr[low]  # 将支点元素放到正确的位置上
    return j

这里的优化就是避免了对支点元素的多余赋值操作，而是直接将支点元素放到最终的位置上。具体来讲，我们在交换arr[i]和arr[j]的时候，不需要再将pivot赋值给arr[j]，因为此时pivot的值还保存在arr[low]中，直接将arr[j]与arr[low]交换即可。这样就避免了对pivot的多余赋值操作。