简单算法设计与分析【实验要求】设计一个时间复杂度为O(n)的算法，实现将数组arr[n]中所有元素循环左移k个位置。

为了设计一个时间复杂度为O(n)的算法来实现数组arr[n]中所有元素的循环左移，我们可以采用两个指针的方式，其中一个指针向前移动k个位置，另一个指针负责交换数据。以下是Python语言的一个示例：

def circular_left_shift(arr, k):
    n = len(arr)
    # 如果k大于n，则相当于对整个数组做一次右移
    k %= n

    # 使用两个指针，一个指向起始位置，一个指向k步后的位置
    start = 0
    end = k
    
    while end < n:
        # 交换两个指针所指向的元素
        arr[start], arr[end] = arr[end], arr[start]
        
        # 指针向后移动
        start += 1
        end += 1
        
    return arr

# 示例
arr = [1, 2, 3, 4, 5]
k = 3
shifted_arr = circular_left_shift(arr, k)
print("Shifted array:", shifted_arr)