用非递归算法正序输出一个整数

非递归算法用于正序输出整数数组通常涉及分治策略，例如迭代或栈的使用。这里是一个简单的例子，我们使用循环来遍历并打印整数数组：

def print_array_in_order(arr):
    # 确保输入是一个列表
    if not isinstance(arr, list) or not all(isinstance(i, int) for i in arr):
        raise ValueError("输入需要是一个整数列表")

    n = len(arr)
    index = 0  # 记录当前元素的位置

    while index < n:
        print(arr[index])  # 打印当前元素
        index += 1  # 移动到下一个元素

# 示例：
numbers = [4, 2, 9, 6, 1]
print_array_in_order(numbers)

在这个算法中，我们初始化一个索引变量`index`为0，然后在一个循环里，每次取出索引位置的元素并打印，接着将`index`加一，直到遍历完整个数组。