戈朗 : Insert to a sorted slice

Question

将元素插入已排序 slice 的最有效方法是什么？

我尝试了几件事，但最终都使用了至少 2 个附加项，据我所知，这生成了 slice 的新副本

Answer 1

下面是如何插入到已排序的字符串 slice 中:

Go Playground 完整示例链接:https://play.golang.org/p/4RkVgEpKsWq

func Insert(ss []string, s string) []string {
    i := sort.SearchStrings(ss, s)
    ss = append(ss, "")
    copy(ss[i+1:], ss[i:])
    ss[i] = s
    return ss
}