HP Inc. Interview Question

How to implement b tree sorting algorithm?