How can I convert the following subroutine into MIPS
assembly:
search(Array, start, end, searchValue)
{
if (start > end) return false
mid = start + (end - start)/2;
if (array[mid] == searchValue) return true;
if (array[mid] > searchValue) return search(array, start,
mid-1, searchValue);
return search(array, mid+1, end, searchValue);
}