Буль сорттау алгоритмінің ең нашар және орташа жағдайлардағы уақыттық күрделілігі қандай?

Қалқымалы сұрыптау алгоритмінің ең нашар және орташа жағдайлардағы уақыт күрделілігі — O(n²), мұндағы n — массивтегі элементтер саны. Бұл алгоритм көршілес элементтерді салыстырып, қажет болған жағдайда ауыстырып, бірнеше рет массив бойынша өтеді. Егер массив алдын ала сұрыпталған болса, ең жақсы жағдайда күрделілік O(n)-ға дейін оңтайлануы мүмкін, егер ауыстырулардың болмауын тексеру енгізілсе.