排序3：直接插入排序

 

假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数

也是排好顺序的。

 

实现：双重循环，第n个元素，倒序与前面的n-1个元素逐个比较，值较小就利用temp做交换

较小的值往前移动