写一个算法,合并两个已排好序的序列,请高手帮忙

1定义一个新的序列
把其中一个序列放进去,并判断它是升序还是降序
2若是升序:取另一序列中第一个元素与序列中每一个元素相比,直到出现比它大的元素,设为第i个.此时把序列第i个元素以及后面的元素向后移一位,把另一序列第一个元素放到i的位置上
3让另一序列的每个元素循环第二步骤
若是降序,跟上面类似.

不停比较两个序列头部的元素，将较大的那个（降序而言），放到新序列中，直到两个序列均读到末尾。