Microsoft Interview Question

Write a Bubble sort and describe it's complexity