instruction: Határozza meg az Insertion Sort algoritmus időbonyolultságát.
output: Az Insertion Sort algoritmus időbonyolultsága O(n^2), ahol n a bemeneti tömb elemeinek száma. Konkrétan az algoritmus végrehajtása során végigjárja a tömböt, és minden egyes iterációnál a belső ciklusnak szüksége lehet akár az összes korábbi elem összehasonlítására és eltolására. Ez azt jelenti, hogy legrosszabb esetben az algoritmus által az elemek rendezéséhez szükséges idő a bemenetek számával négyzetesen növekszik. A legjobb esetben azonban, amikor a tömb már rendezett vagy majdnem rendezett, az algoritmus időbonyolultsága O(n) lesz, mivel a belső ciklus csak állandó számú összehasonlítást végez, mielőtt arra a következtetésre jut, hogy az elem már rendezett.