Code the sort

To implement the sort, first, we will define the interfaces that a sort library should implement. Defining the interface before the actual coding is a good practice. When there are many implementations, it is sometimes recommended to first create a simple one and start using it so that the interface may evolve during the phase, and when the more complex implementations are due, then the interface to be implemented is already fixed, more or less.