Thieves are to blame for skyrocketing crime, with police making a record number of arrests in a state grappling with soaring youth offending.