You are correct. There is an off-by-one error. The recursive sorter should stop when end - start < 1
, not when end - start < 2
. This has been adjusted in the article and unit tests verify the accuracy.
You are correct. There is an off-by-one error. The recursive sorter should stop when end - start < 1
, not when end - start < 2
. This has been adjusted in the article and unit tests verify the accuracy.