The number of offenders behind bars soared to a six-month high despite Labour's controversial decision to release thousands of inmates last year to ease overcrowding.