input: Write a function to sort a list of dictionaries by a specified key in each dictionary. If the list is empty, return the empty list.
  assert sort_list_of_dicts_by_key([{'name': 'Tom', 'age': 25}, {'name': 'John', 'age': 21}, {'name': 'Adam', 'age': 26}], 'age')==[{'name': 'John', 'age': 21}, {'name': 'Tom', 'age': 25}, {'name': 'Adam', 'age': 26}]
  assert sort_list_of_dicts_by_key([{'name': 'Tom', 'age': 25}, {'name': 'John', 'age': 21}, {'name': 'Adam', 'age': 26}], 'name')==[{'name': 'Adam', 'age': 26}, {'name': 'John', 'age': 21}, {'name': 'Tom', 'age': 25}]
  assert sort_list_of_dicts_by_key([{'city': 'New York', 'temp': 70}, {'city': 'Los Angeles', 'temp': 80}, {'city': 'San Francisco', 'temp': 65}], 'temp')==[{'city': 'San Francisco', 'temp': 65}, {'city': 'New York', 'temp': 70}, {'city': 'Los Angeles', 'temp': 80}]
  assert sort_list_of_dicts_by_key([], 'age')==[]
  assert sort_list_of_dicts_by_key([{'name': 'Tom', 'age': 25}, {'name': 'John', 'age': 21}], 'surname')==[{'name': 'Tom', 'age': 25}, {'name': 'John', 'age': 21}]
output: def sort_list_of_dicts_by_key(lst, key):
      return sorted(lst, key=lambda x: x.get(key) if key in x else float('inf'))