In Java, you should almost always use the standard sort, which I believe is Timsort these days. This book is written in Java mostly because that's what CS stude

In Java, you should almost always use the standard sort, which I believe is Timsort these days. This book is written in Java mostly because that's what CS students know, not because it's uniquely well-suited to the material. (That said, it's certainly not a bad fit.)