1、输入

2、分类考虑要插入的数值x与数组最大值a[n-1]、最小值a[0]的关系

3、如果x小于等于a[0]，先输出x，再输出整个数组

4、如果x大于等于a[n-1]，先输出整个数组，再输出x

5、如果x大于a[0]且小于a[n-1]，循环判断x是否大于等于a[i]且小于等于a[i+1]；如果满足该条件，记录下标m，并break结束循环

6、循环输出数组数据，如果下标i等于m，则输出a[i]，再输出x