Microsoft interview question

Write a Bubble sort and describe it's complexity