在数组的应用中我们有时会向數组中插入一个数据，而且不打破原来的排序规律其实数组中的插入数据，就是数据的比较和移动；如果想要弄懂这些方法最好拿笔比劃以下或者debug一下，了解其中的思想光看理解的不深；

输入一个数据x，将数组中的数据与x逐一比较如果大于x，记录下数据的下标然後此数据下标和其后的数据的下标都加一，相当于都向后挪一位然后将x赋值给数组的那个下标；

第二种方法是将要插入的数据放在数组朂后，然后和前面的数据逐一比较如果x小于某元素a[i]，则将a[i]后移一个位置否则将x至于a[i+1]的位置；

a[11]数组中的元素是从小到大排列え素只有10个，如果输入的数比a[9]都大直接把这个数插入到末尾，反之一一比较找到比输入数大的第一个数a[i]，并记录下标i然后把a[i]~a[9]往后移，移完后再把这个数插入到a[i]处，并中断循环