Add a comment to explain that the array is sorted hence the correctness of the algorithm.