Binary Search to find an Insertion Index

binary_search.go

func (l *Log) MInsertIndex(day string) int {
	lBound := 0
	uBound := len(l.Measurements)

	for uBound > lBound {
		mid := (uBound + lBound) / 2
		
		cmpResult := cmp.Compare(l.Measurements[mid].Day, day)
		if cmpResult <= 0 && lBound == mid {
			lBound += 1
		} else if cmpResult <= 0 {
			lBound = mid
		} else if(cmpResult > 0) {
			uBound = mid
		}
	}
	
	return lBound
}