排序——先写单个——再衍生到整体

单个插入排序——在插入前数组里面的数是有序的，然后来了一个数据，就要用这个数组从后往前和这个数比较，

整体的话就是，end从0开始，循环n-1次

void TnsertSort(int* a,int n)
{int end = 0;for (end = 0; end < n - 1; end++){int tmp = a[end + 1];while (end >= 0)//每次最坏的结果就是一直比较到最后一个数{if (a[end] < tmp){a[end + 1] = a[end];}else{break;//不需要再往下比了}end--;}a[end + 1] = tmp;直接跳出后再这里赋值的好处，当while循环走完了，也就是比较到了最后一个数时循环结束也适用这个赋值}
}