设计一个算法和k，重拍数组，将数组系所有＜k的关键字排在所有＞k的前面

设计一个算法来重排数组，使得所有小于 k 的元素都出现在所有大于等于 k 的元素之前，可以采用双指针法。以下是这个算法的基本步骤：

1. 初始化两个指针，`i` 和 `j`，分别指向数组的开始和结束。
2. 当 `i` 小于 `j` 时，继续循环：
a. 检查 `arr[i]` 是否小于等于 `k`：
- 如果是，将 `i` 向右移动一位（`i++`），直到找到第一个大于 `k` 的元素或 `i` 等于 `j`。
b. 如果 `arr[i]` 大于 `k`，说明我们找到了一个应该放在最后面的位置，交换 `arr[i]` 和 `arr[j]`，然后将 `j` 后移一步（`j--`）。
3. 当 `i` 等于 `j` 时，所有的元素都已经被处理过，或者已经按照规则排列好。

以下是一个简单的 Python 实现示例：

def rearrange_array(arr, k):
    i = 0
    j = len(arr) - 1
    
    while i < j:
        if arr[i] <= k:
            # Move left pointer towards right until finding an element greater than k
            while i < j and arr[j] >= k:
                j -= 1
            # Swap elements at the current positions
            arr[i], arr[j] = arr[j], arr[i]
            i += 1
        else:
            j -= 1
            
    return arr

# 示例
arr = [4, 6, 2, 9, 5, 8, 1, 7, 3]
k = 5
result = rearrange_array(arr, k)
print("Reordered array:", result)