Simple linear search algorithm for searching a value in sorted arrays.

searchInSortedArrays.java

public static int searchInSortedArray(int[] array, int value) {
    int index = -1;
    for (int i = 0; i < array.length; i++) {
        if (array[i] == value) {
            index = i;
            break;
        } else if (array[i] > value) {
           break;
        }
    }
    return index;
}