如果我必须对一个列表进行排序，并将其与另一个已经排序的列表合并。那么，如果我使用合并排序和插入排序，运行时间会是多少？合并排序为：n logn插入排序为：n^2但他们在一起？
编辑：哦，所以我的实际意思是，我必须对其中一个列表进行排序，并将它们合并在一起。我已经为插入排序制作了伪代码，但我不知道这两种算法的运行时间是多少。http://gyazo.com/0010f053f0fe64a82dad1dd383740a3f
合并长度为n1和n2的两个排序列表的复杂性为O（n1+n2）；这应该足以计算出整个算法的大Oh
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium