Puree the apple, cranberries, vinegar, sage and rosemary needles in a blender on high until smooth, 30 seconds to 1 minute.
Place the sugar and lemon and orange rinds in a quart-sized glass jar and pour the puree over top.
Tightly seal the lid and vigorously shake. Let sit in a cool, dark place for a week, turning the jar over once a day.
Strain the shrub through a cheesecloth-lined sieve set over a large bowl, pressing on the solids to release as much liquid as possible. Discard the leftover pulp and store in a clean, quart-sized glass jar.
To serve, combine 1 ounce of the shrub with 3 ounces prosecco or other sparkling wine. For a no-alcohol treat, swap the prosecco with seltzer water.