Investigators have arrested four people in connection with a fatal triple shooting over the weekend, Pitt County Sheriff Neil Elks said Wednesday.