jQuery place div in between two different divs

jQuery place div in between two different divs

I need to get for example all div's data-id's and place a new div with
data-id="6" in between data-id="3" and data-id="9".
The new data-id can be with an id of 1 too, so there's no div before it,
but it needs to be before data-id 2 (if it exists, if not then before the
next highest number)
Example:
<div class="container">
<div data-id="1"></div>
<div data-id="2"></div>
<div data-id="5"></div>
<div data-id="7"></div>
<div data-id="11"></div>
</div>
And I need to add a div with data-id="9" in between 7 and 11.
I'm still learning jQuery so I don't really have any clue how to achieve
this. I tried with insertBefore() but it doesn't work like I want it to.
It only works when the new div is data-id="10" and data-id="11" exists in
the container.