String 通过二进制搜索将字符按asc顺序插入字符串

我在按升序将字符插入字符串时遇到一些问题

比如说

str = ""
insert c
str = "c"
insert a
str = "ac"
insert d
str="acd"

etc.

我需要用二进制搜索来实现它，所以通过二进制搜索找到放置位置，然后放置它

---

如果您知道一些好的代码片段可以使用，我将不胜感激。

您的问题是，您不想这样做吗？@Jongware，我正在寻找一个优雅的解决方案，我的代码很麻烦。我假设应该有一些清晰的模板。您应该迭代字符串中的每个字符，以找到每个字符的ascii值，并将字符插入合适的位置。