curl http://localhost:8080/v1/chat/completions → Anthropic / OpenAI / Gemini / Groq / Mistral / Cohere / xAI / Perplexity / Together / Ollama / LM Studio / vLLM ...

直接插入排序在查找插入位置时，采用顺序比较的方式，每趟最坏需要比较 i 次。而已排序的子序列本身是有序的，完全可以利用折半查找来加速定位插入位置，从而减少比较次数。 折半插入排序就是这样一种优化：用折半查找替换顺序查找来确定插入位置。