What is the best way to correct the misplaced modifier in the sentence below?

In the bag, the dog poked around looking for the last morsel of food.

a. The dog poked around looking for the last morsel of food in the bag.
b. Looking for the last morsel of food, in the bag the dog poked around.
c. The last morsel of food in the bag, the dog poked around.
d. The dog in the bag, poked around looking for the last morsel of food.

A