插入排序之直接插入排序

算法思路：遍历每个值，当前值之前的值已经排序完成，将当前值插入到已经排好序的值

主体代码：
void insertSort(int *array,int n) { int j,temp; for(int i=1;i<n;i++) { temp=array[i]; for(j=0;j<i;j++) { if(array[j]>array[i]) break; } for(int k=i;k>j;k--) { array[k]=array[k-1]; } array[j]=temp; } return ; }

时间复杂度：O（n^2）
空间复杂度：O（n）
稳定性：稳定