数组a的数值已经按升序排好,

4. 插入新元素:可以使用二分查找快速确定新元素在数组中的插入位置,时间复杂度为O(logN)。

综上,对于升序排列的数组,可以使用二分查找、合并区间、重复计数等算法进行相关操作,时间复杂度为O(N)或O(logN)。