数组--将两个有序数组a,b合并成新的有序数组c

有两个有序的数组a,b;长度分别是m,n;请使用时间复杂度为m+n的算法，将此两个数组重新合并构成一个有序数组c.

static void Main(string[] args)
        {
            int[] a = { 1, 3, 5, 6, 6, 7, 14 };
            int[] b = { 2, 3, 4, 6, 7, 13, 18, 20 };

            var cLength = a.Length + b.Length;
            int[] c = new int[cLength];
            int i = 0, j = 0, k = 0;

            for (i = 0, j = 0, k = 0; (i < a.Length || j < b.Length) && k < (a.Length + b.Length); i++, j++, k++)
            {
                if (i>=a.Length)
                {
                    c[k] = b[j];
                    continue;
                }

                if (j >= b.Length)
                {
                    c[k] = a[i];
                    continue;
                }

                if (a[i] > b[j])
                {
                    c[k] = b[j];
                    i--;
                }
                else
                {
                    c[k] =a[i];
                    j--;
                }
            }

            for (int l = 0; l < c.Length; l++)
            {
                 System.Console.Write(c[l]);
            }

            System.Console.Read();
        }

这是，不久去某公司遇到的一个问题，其实这个理解题目的意思，仔细想想逻辑，还是做出来的。可能刚开始做的时候有点紧张，最怕笔试题的公司，

太久没拿笔写字了，看着歪歪扭扭的字迹更是难受，写的乱七八糟！还好，向面试官表达清楚了逻辑！

看来需要静下心来，练练字了！ 马上要春节了，新春快乐！希望自己在2015年生活和事业上能更进一步。

fighting for me,my dear darling,my family, ~O(∩_∩)O~。