Australia’s largest state now has a record high number of Indigenous Australians in prison, according to a new report.