• Iron Lynx@lemmy.world
    link
    fedilink
    English
    arrow-up
    1
    ·
    5 hours ago

    If you want to zipper two sorted lists, you compare the first element of each list, pick that first, take the next element of that list, rinse & repeat until one list runs out and then just chuck the entire rest of the other list in the remaining space, even if that’s just one element. Since your two initial lists are already sorted, you can trust the combined list to also be sorted.