Search Insert Position

问题：一个数应该插入到有序数组的哪个位置

class Solution {
public:
    int searchInsert(int A[], int n, int target) {
        int i;
        for(i=0;i<n;i++) if(target<=A[i]) break;
        return i;
    }
};