Cognizant interview question

What is bubble sort and write a program for it