Amadeus interview question

bubble sort binary tree implementation