Morgan Stanley Interview Question

write a program for bubble sort.