插入排序算法：在任意一个排序序列中，可以将整个序列看成两部分：一部分是已经排好序的，一部分等待排序的；
每次均是将最前面的那个等待排序的数字，插入到已经排好序列的部分，知道最终结束。
算法：
void InsertSort(ElemType T,int n){
int i,j;
for(i=1;i<n;i++){
ElemType e=T[i];//把待排序的元素赋值给e，腾出一个空间
for(j=i-1;T[j]>e;j--){
T[j+1]=T[j]; //把大于e的元素向后移动一个位置
}
T[j+1]=e; //这是最后e的位置
}
}
其实相对于选择排序，插入排序最大的优点是可以提前结束内层循环
在最坏的情况下，元素逆序，移动次数最多(n-1)(n+4)/2
时间复杂度仍是O(n^2)
