The Department of Justice was advised to bring in temporary release for sex offenders, saying they were among the least likely criminals to reoffend even as they made up a growing proportion of the prison population.