在王道的思维导图里面给出折半插入的时间复杂度是nlogn.有些博文也说是nlogn，但是在严书和黑书却是n方

我能理解折半插入只是减少了比较次数，并没有改变元素交换次数
这个nlogn的说法是错误的么？
希望能得大佬到确切的解答🆘🆘
非常感谢！！！

已了解