The Memphis Police Department is searching for the three suspects responsible for breaking into a northeast Memphis gas station using a sledgehammer Thursday morning.