将数字按序插入数组\n有一个已排好序的数组{1,4,6,9,13,16,19,28,40,100}，要求输入一个数后，按原来排序的规律将它插入数组中。

可以先输入一个数，然后遍历已排好序的数组，找到第一个比它大的数的位置，然后将它插入到这个位置之前，其他元素后移一位即可。例如，如果输入的数是10，那么遍历数组时会找到第一个比它大的数是13，它的位置是4，那么就将10插入到位置4之前，其他元素后移一位，得到新的数组{1,4,6,9,10,13,16,19,28,40,100}。