title: Python sort sprite dict into new dict sorted by name
body: <p>I have a dict which is part of a <code>SpriteSheet</code> class of the attribute <code>sprite_info</code>. <code>sprite info</code> holds the names and location and xd/yd of each sprite on the sheet, i.e. </p>
  
  <pre><code>{'stone_Wall' : { 'x': '781', 'xd': '70', 'y': '568', 'yd': '70'} ... }
  </code></pre>
  
  <p>What I'd like to do is sort the dict by each name. In other words, there are other names in the list list <code>stone_Right</code> and <code>stone_Mid</code> and so on. The one thing they all have in common is <code>stone_</code>.</p>
  
  <p>What's the most efficient way of doing this? My limited experience tells me to just go into a bunch of nested for-loops, but I know there's a better way.</p>
  
  <p>Further clarification:</p>
  
  <p>Once everything is sorted, I would like to separate the dict by name. Using my example, for any key that includes <code>stone</code> or <code>stone_</code>, add it to a new dict within the already existing dict.</p>