Answer
The key should be inserted at index 3.
Work Step by Step
As per the convention mentioned in the book, when an element is not present in the list the binary search function will return a -ve number absolute having value of index+1. So the value -4 indicates that the element is not present in the list and it should be inserted at index 3.
