Einfügesortieralgorithmus mit sortierter Liste

Question

Ich bereite mich auf Algorithmusprüfung vor und habe die folgende Frage: Wenn wir eine sortierte Liste zum insertion sort algorithm zur Verfügung stellen, würde es noch O (n^2) nehmen?

Answer 1

Nein, es sollte in O (n) Zeit, da dies ausgeführt ist der beste Fall für diesen Algorithmus

https://en.wikipedia.org/wiki/Insertion_sort