I have watched this video and I wonder about BigO of this algorithm. At first, he told that its BigO is O(nlogn), but later on (about 2:10)
he said "if we're somehow able to sort these arrays, then we can merge these two lists in original list in sorted order" which means
it requires another algorithm to sort those two arrays first, for instance bubble sort,insertion etc. So I think its efficiency shouldn't be O(nlogn)
but it depends on which algorithm that we used for sorting those two first, and then we can merge those two together, but I'm not sure about it
so correct me if I'm wrong. Thanks a lot.