Bentley Systems interview question

How would you implement a sorting algorithm?