设计一个算法,将x元素插到一个有序(从小到大排序)顺序表的适当位置,并保持有序性。

设计一个插入有序数组的算法，通常称为二分查找插入法，步骤如下：

1. **初始化**：
- 定义两个指针，`left` 和 `right` 分别表示当前搜索范围的起始和结束位置。初始时，`left = 0` 和 `right = size - 1`，其中 `size` 是数组的长度。

2. **循环条件**：
- 当 `left <= right` 时，继续查找。

3. **查找中间点**：
- 计算中间索引 `mid`：`mid = (left + right) / 2`。
- 检查中间元素是否等于 `x` 或者中间元素大于 `x`：
- 如果 `arr[mid] == x`，说明已经找到合适的位置，直接插入 `x`，然后返回 `mid`。
- 如果 `arr[mid] > x`，说明 `x` 应该在 `mid` 的左侧，更新 `right` 为 `mid - 1`。
- 否则，`x` 应该在 `mid` 的右侧，更新 `left` 为 `mid + 1`。

4. **插入元素**：
- 当 `left > right` 时，意味着 `x` 应该添加到 `arr[left]` 的位置，因为所有右侧的元素都比 `x` 大。

5. **插入操作**：
- 将 `arr[left]` 移动一位，腾出空间，然后把 `x` 放入这个空位：`arr[left] = x`。

6. **返回插入位置**：
- 返回 `left` 作为插入后的数组索引，此时 `arr` 已经保持了有序性。

**伪代码示例**：

function insertSortedArray(arr, x):
    left = 0
    right = length(arr) - 1
    
    while left <= right:
        mid = (left + right) / 2
        if arr[mid] == x:
            return mid
        elif arr[mid] > x:
            right = mid - 1
        else:
            left = mid + 1
            
    // 插入位置在left
    arr[left] = x
    return left