ბუშტის სორტირების ალგორითმის დროითი სირთულე რა არის?

ბულბულური სორტირების ალგორითმის დროის სირთულე ყველაზე უარესი და საშუალო შემთხვევებში არის O(n²), სადაც n არის სიის ელემენტების რაოდენობა. საუკეთესო შემთხვევაში (თუ სია უკვე სორტირებულია) სირთულე არის O(n).