As Northern Territory prison population hits another record high, the government will move to appoint interstate correctional officers and external organisations to plug gaps in the prison workforce.