Comment on Marge Sort

<- View Parent
Iron_Lynx@lemmy.world ⁨3⁩ ⁨days⁩ 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.

source
Sort:hotnewtop