设有两个维数组a[100],b[100], 试编写程序分别将它们按升序排序， 再将a. b两数组合并存入c数组，使得c数组也按升序排序。若a, b有相等的元素，则把a数组的相等元素优先存人c数组中(其中c数组为c[200] )。

这道题可以使用归并排序的思想来解决。

首先对数组a和b分别进行升序排序，可以使用快速排序等算法来实现。这里我们以快速排序为例：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    pivot = arr[len(arr) // 2]
    left = [x for x in arr if x < pivot]
    middle = [x for x in arr if x == pivot]
    right = [x for x in arr if x > pivot]
    return quick_sort(left) + middle + quick_sort(right)

a = quick_sort(a)
b = quick_sort(b)

接下来，我们将a和b合并到c中。因为a和b已经是升序排列的，所以我们可以使用归并排序的思想，从小到大依次比较a和b中的元素，将较小的元素存入c中，并将对应的指针后移。如果a和b中有相等的元素，我们将a中的元素存入c中，并将a的指针后移。最后，如果a或b中还有未存入c中的元素，我们将其全部存入c中即可。

c = []
i = j = 0
while i < len(a) and j < len(b):
    if a[i] < b[j]:
        c.append(a[i])
        i += 1
    elif a[i] > b[j]:
        c.append(b[j])
        j += 1
    else:
        c.append(a[i])
        i += 1

while i < len(a):
    c.append(a[i])
    i += 1

while j < len(b):
    c.append(b[j])
    j += 1

最后，数组c中就是a和b合并后的升序排列的结果。