c语言 按排序规律插入数据

对一组已经排好序的数组,要求输入m个数,将这m个数按照原来的排序规律插入数组中。输出得到的新数组。
第一行输入一个n,代表已经排好序的元素个数,n不大于20。
第二行,输入n个已经排好序的整数。
第三行输入一个m,代表要插入的元素个数。
第四行输入m个整数,代表要插入的整数。
确实想不出来了 求求各位帮帮忙

遍历数组找到插入位置,将该位置及后面所有元素都问后移动一位,再将要插入的数写到插入位置