instruction: Mekkora a Bubble Sort időbonyolultsága?
output: A Bubble Sort egy egyszerű rendezési algoritmus, amelynek időbonyolultsága O(n^2), ahol n a rendezni kívánt elemek száma. Ez azt jelenti, hogy az algoritmus körülbelül n^2 műveletet vesz igénybe, így nagy adathalmazok esetén kevésbé hatékony. A legjobb esetben, amikor a bemenet már rendezett, a Bubble Sort időbonyolultsága O(n).