Pergunta de entrevista da empresa TikTok

Write a sorting algorithm for 2 lists which combines into 1 sorted list.