Cognizant interview question

Q. What is bubble sort , its time complexity and implementation