The Northern Territory government is set to introduce legislation next week to enable Corrections to source prison guards from private companies and interstate, as inmate numbers reach a new record.