Add tests for the recursive insertion sort