c++查找和插入数据。

Question

查找和插入数据。

设计一个算法，判断一个数是否在数组中存在，如果存在返回在数组中的位置，如果不存在将该数插入到数组的合适位置（数组已经排好序

）