bisect

package main

import (
	"fmt"

	"github.com/coding-hui/go-prompt/internal/bisect"
)

func main() {
	in := []int{1, 2, 3, 3, 3, 6, 7}
	fmt.Println("Insertion position for 0 in the slice is", bisect.Right(in, 0))
	fmt.Println("Insertion position for 4 in the slice is", bisect.Right(in, 4))

}

Output:

Insertion position for 0 in the slice is 0
Insertion position for 4 in the slice is 5