title: golang: Insert to a sorted slice
body: <p>What's the most efficient way of inserting an element to a sorted slice?</p>
  
  <p>I tried a couple of things but all ended up using at least 2 appends which as I understand makes a new copy of the slice</p>