The following function takes an array of n integers as its input and returns 1 if the array is sorted in non-decreasing order, 0 otherwise. Using big-oh notation, what is the worst-case runtime for this function? What is the best-care runtime for this function? Please explain. I am not sure how to calculate.

int is_sorted(int *array, int n) {

int i;

for (i = 0; i < n - 1; i++)

if (array[i] > array[i + 1])

return 0;

return 1;

}