二叉树+排序
//层序遍历
不使用的原因是在Test.c中可以被识别（Queue.h包含于Test.c，Queue.h在Test.c展开后不要使用部分可以找到），但在Queue.c中无法识别（Queue.h包含于Queue.c，Queue.h在Test.c展开后不要使用部分找不到）
所以不要使用部分要替换为struct BinaryTreeNode* ，即替换为原来的类型，因为typedef会在联接时去找这个原来的类型。
排序都是先搞定单趟，再搞定全部
插入排序
void InsertSort(int* a, int n)
接口为 数组首元素指针变量(整型类型)，数组元素个数
单趟
按从小到大排列
从数组的某一个数开始，该数为被比较元素，其下标为end（表示进入比较的最后一个元素）。
它的后一个元素，下标为end+1的元素为需要比较元素。
法一(下左)：
1.（1）若a[end+1]<a[end],就将a[end]赋给a[end+1]，此时a[end+1]被覆盖，为了防止a[end+1]被覆盖丢失（防止覆盖是要原先的a[end+1]与a[end+1]前面的元素按个比较），在a[end]赋给a[end+1]前将a[end+1]赋给int变量tmp,此时应为tmp<a[end]，将end--，。
（2）或者a[end+1]>=a[end],此时不做任何操作，直接break，
2.此时再将 tmp赋给a[end+1]
法二（下右）：
1.（1）同上
（2）或者a[end+1]>=a[end]，将 tmp赋给a[end+1]
2.单独对end==-1时做判断，此时tmp赋给a[end+1]，
int end; int end;
int tmp=a[end+1]; int tmp=a[end+1];
if(tmp<a[end]) if(tmp<a[end])
{ {
a[end+1]= a[end]; a[end+1]= a[end];
end--; end--;
} }
else else
{ {
break; a[end+1]= a[end];
break;
} }
a[end+1]=tmp; if(end==-1)
{
a[end+1]= a[end];
}
让这个思路循环起来,end>=0时循环，循环仅包含if和else
法一：将 tmp赋给a[end+1]此时还有一种情况，tmp是比a[end]前所有值都小，end=-1，结束循坏
法二：2.单独对end==-1时做判断，此时tmp赋给a[end+1]
采用法一
int end;
int tmp=a[end+1];
while(end>=0)
{
if(a[end+1]<a[end])
{
a[end+1]= a[end];
a[end]=tmp;
end--;
}
else
{
break;
}
}
a[end+1]=tmp;
整体
让end从下表0开始，到n-2为止，建立循环，如下图