title: Compress array to less than 45000 bytes
body: <p>I have an partly sorted array of the elements <code>1...50000</code>. With following constraints:</p>
  
  <ol>
  <li><p><code>runs := 256</code>
  X elements form a Run if a[i] &lt; a[j] and i &lt; j</p></li>
  <li><p><code>inversions := 650000000</code>
  Two elements a[i] and a[j] form an inversion if a[i] > a[j] and i &lt; j</p></li>
  <li><p>All runs differ only 10% in length</p></li>
  </ol>
  
  <p>Example:</p>
  
  <p><code>13648257</code> has 3 runs and 8 inversions</p>
  
  <p>How to compress this type of array to less than 45000 bytes.</p>
  
  <p>Or</p>
  
  <p>How to sort this array with less than 45000 bytes sorting Information?</p>