Ich habe gelesen, dass Einfügeoperationen in einem Satz nur Protokoll (n) Zeit benötigen. Wie ist das möglich?

Zum Einfügen müssen wir zuerst die Stelle im sortierten Array finden, an der sich das neue Element befinden muss. Bei der binären Suche wird log (n) verwendet. Zum Einfügen an dieser Stelle müssen alle darauf folgenden Elemente um eine Stelle nach rechts verschoben werden. Es dauert noch n Mal.

Mein Zweifel beruht auf meinem Verständnis, dass set als Array implementiert ist und Elemente in sortierter Reihenfolge gespeichert werden. Bitte korrigieren Sie mich, wenn mein Verständnis falsch ist.