将数字插入有序数组中

I have an array of numbers sorted either in ascending or descending order, and I want to find the index at which to insert a number while preserving the order of the array. If the array is I have an array of numbers sorted either in asc