Write a fruit constructing machine that creates fruit objects and then sorts them based on what type of fruit is produced.
Implement construct_and_sort_fruits(fruit_types). The input is a list of fruit type strings. For each string, create a new object represented as {"type": fruit_type}, then return the objects sorted alphabetically by their type value. Sorting must be stable, so fruits with the same type retain their input order.
def construct_and_sort_fruits(fruit_types):