Suppose that values is an existing sorted array of integers. write a program in java that repeatedly prompts the user to enter an integer and inserts this new integer into the array in its correct position, so that the array remains sorted. your program must find the correct position and then insert the new value at that position. your program must not add the new value and sort the array afterwards.

Assume you need to test a function named inorder. the function inorder receives three int arguments and returns true if and only if the arguments are in non-decreasing order: that is, the second argument is not < the first and the third is not < the second. write the definition of driver function testinorder whose job it is to determine whether inorder is correct. so testinorder returns true if inorder is correct and returns false otherwise. for the purposes of this exercise, assume inorder is an expensive function call, so call it as few times as possible!