输入数组最大的与第一个元素交换

当需要在一个数组中找到最大值并将其与第一个元素交换位置时，可以采用以下步骤：

1. **初始化**：首先，假设数组的第一个元素`arr[0]`就是当前的最大值。

2. **遍历数组**：从第二个元素开始遍历整个数组（`arr[i], i = 1 to length(arr) - 1`），比较每个元素 `arr[i]`与当前最大值`arr[0]`。如果发现有比`arr[0]`大的元素，就更新最大值。

3. **找到最大值**：在整个遍历过程中，`arr[0]`会保持最大值。

4. **交换位置**：遍历结束后，将`arr[0]`（即最大值）与第一个元素`arr[0]`本身的位置进行交换，完成操作。

5. **返回结果**：数组`arr`现在首元素是最大值，其余元素顺序不变。

**示例代码（Python）：**

def swap_max_with_first(arr):
    if len(arr) <= 1:
        return arr
    
    max_val = arr[0]
    for i in range(1, len(arr)):
        if arr[i] > max_val:
            max_val = arr[i]

    # 将最大值与第一个元素交换
    arr[0], arr[max_val_index] = arr[max_val_index], arr[0]
    
    return arr

# 使用示例
arr = [5, 8, 3, 9, 6]
swapped_arr = swap_max_with_first(arr)
print(swapped_arr)