Western Union interview question

What is bubble sort? Write a code for bubble sort?What is the time complexity of bubble sort? Any other sorting algorithm which has complexity better than bubble sort?