Microsoft interview question

Bubble sort using a specific container Permuation