Assuming it is an iterator into the same vector as mid, we can check whether it denotes an element before or after mid as follows

| |