[VK] Fixed insertion sort in VKDeviceMemory::InsertBlock() (fixes #225).

The function didn't handle the case when the inserted block must be inserted at the beginning.

Author: LukasBanana

sources/Renderer/Vulkan/Memory/VKDeviceMemory.cpp

@@ -271,20 +271,26 @@ VKDeviceMemoryRegion* VKDeviceMemory::InsertBlock(VKDeviceMemoryRegionPtr&& regi
 {
     VKDeviceMemoryRegion* regionRef = region.get();
 
-    /* Add block by insertion sort */
     if (!blocks_.empty())
     {
+        /* Add block by insertion sort starting search from the right */
         for (auto it = blocks_.rbegin(); it != blocks_.rend(); ++it)
         {
             if ((*it)->GetOffset() < region->GetOffset())
             {
                 blocks_.insert(it.base(), std::move(region));
-                break;
+                return regionRef;
             }
         }
+
+        /* Insert block at the beginning */
+        blocks_.insert(blocks_.begin(), std::move(region));
     }
     else
+    {
+        /* Insert first block */
         blocks_.emplace_back(std::move(region));
+    }
 
     return regionRef;
 }