0:00
Hello.
00:01
For problem 26, you're asked to write a function that will merge two sorted lists into a new sorted list.
00:13
And specifically, you want to then write a test program that would prompt a user to enter two sorted lists and display the result.
00:28
So we'll start by defining our function merge.
00:35
As inputs to merge will be list one and list two.
00:40
And i'll point out that there are lots of different ways to do this.
00:43
I chose to initialize an empty list and call it new list and then iterate through list one and list two, appending every item.
00:58
From those original lists into the new list.
01:02
So now i have a new list that is full of the elements of the original two lists.
01:10
Next, i want to sort this newly combined list.
01:16
And i chose to use the sorting method that was laid out in, let me find it here, listing.
01:29
Or sorry, in 10 .11 .2.
01:34
So this is the insertion sort listing 10 .12.
01:42
So that is what is here where we're sorting our newly combined list...