GH-4520 improve sorting performance

[hmottestad]

GitHub issue resolved: #

Briefly describe the changes proposed in this PR:

---

PR Author Checklist (see the contributor guidelines for more details):

• my pull request is self-contained
• I've added tests for the changes I made
• I've applied code formatting (you can use mvn process-resources to format from the command line)
• I've squashed my commits where necessary
• every commit message starts with the issue number (GH-xxxx) followed by a meaningful description of the change

[hmottestad]

Develop branch

Benchmark                        Mode  Cnt    Score    Error  Units
SortBenchmark.sortByQuery        avgt    5  524.527 ± 35.748  ms/op
SortBenchmark.sortDirectly       avgt    5   75.402 ± 24.170  ms/op
SortBenchmark.sortGetStatements  avgt    5   88.893 ±  5.534  ms/op

This branch