“假设有一个非空顺序表L，其中的元素非递减有序排列，请设计一个算法在插入元素x后保持该顺序表仍然非递减有序排列，假设插入操作肯定成功，插入成功后返回插入元素所在位置。”的程序

对于这个问题，我们可以采用二分查找法寻找插入位置，因为已经保证了列表是非递减有序的。以下是Python的一种解决方案：

def insertAndFindPosition(L, x):
    left = 0
    right = len(L) - 1
    
    while left <= right:
        mid = (left + right) // 2
        if L[mid] < x:  # 如果中间元素小于x，说明应该放在mid的右边
            left = mid + 1
        else:           # 否则，说明应该放在mid的左边或等于x
            right = mid - 1
            
    # 插入元素x
    L.insert(left, x)
    
    return left  # 返回插入后的元素位置

# 示例
L = [1, 3, 5, 6]
x = 4
result = insertAndFindPosition(L, x)
print(f"元素{x}插入后的位置是：{result}")

此算法的时间复杂度为O(log n)，因为它依赖于二分查找，而二分查找在一个有序列表中找到合适位置的速度非常快。