optimize WorldRenderer chunks sort

src/util/listutil.hpp

@@ -5,6 +5,15 @@
 #include <vector>
 
 namespace util {
+    template<typename Iter, typename Compare>
+    inline void insertion_sort(Iter first, Iter last, Compare compare) {
+        for (Iter it = first; it != last; ++it) {
+            std::rotate(
+                std::upper_bound(first, it, *it, compare), it, std::next(it)
+            );
+        }
+    }
+
     template <class T>
     inline bool contains(const std::vector<T>& vec, const T& value) {
         return std::find(vec.begin(), vec.end(), value) != vec.end();