Morgan Stanley interview question

write a program for bubble sort.