设 A是n 个不等的数的数组,>2.以比较作为基本运算,试给出一个 O(1)时间的算法,找出 A 中一个既不是最大也不是最小的数，写出算法的伪码,说明该算法在最坏情况下执行的比较次数.

可以通过一次遍历找出既不是最大也不是最小的数。具体的算法实现如下：

1. 初始化一个变量min和一个变量max，分别记录A中的最小值和最大值。
2. 初始化一个变量mid，记录A中第一个不是最大值也不是最小值的数（暂时将其赋值为A[0]）。
3. 遍历A中的每一个元素：
- 如果当前元素比max大，则将max更新为当前元素。
- 如果当前元素比min小，则将min更新为当前元素。
- 如果当前元素不是最大值也不是最小值，并且比mid小，则将mid更新为当前元素。
4. 返回mid。

算法的伪码如下：

min = A[0]
max = A[0]
mid = A[0]

for i in 1 to n:
    if A[i] > max:
        max = A[i]
    if A[i] < min:
        min = A[i]
    if A[i] < max and A[i] > min:
        mid = A[i]
        
return mid

在最坏情况下，需要进行n-2次比较，因此该算法的最坏时间复杂度为O(n)。