c# 合并两个有序数组

int[] ints1 = new int[] { 2, 5, 6, 10, 15, 19 };
            int[] ints2 = new int[] { 3, 7, 11, 18 };
            ArrayList lists = new ArrayList();
            ArrayList temp = new ArrayList();
            lists.AddRange(ints1);
            temp.AddRange(ints2);
            for (int i = 0; i < lists.Count; i++)
            {
                if (temp.Count > 0)
                {
                    var strs2First = temp[0];//取第一个元素
                    if (Int32.Parse(lists[i].ToString()) >= Int32.Parse(strs2First.ToString()))
                    {
                        lists.Insert(i, strs2First);
                        temp.RemoveAt(0);
                    }
                    else if (Int32.Parse(lists[lists.Count - 1].ToString()) < Int32.Parse(strs2First.ToString()))
                    {
                        lists.Insert(lists.Count, strs2First);
                        temp.RemoveAt(0);
                    }                    
                }                
            }