SQLite improving performance with pre-sort

Also if anyone has a better way to do the pre-sort in Java/Clojure/JVM I'm all ears.