3-插入排序C实现（递增递减的简单转换）

一、
参数解释
head：数组指针
[low, high]：需排序的数组范围
Bool：等于1表示从小到大排序，不等于1从大到小排序

说明
反向扫描数组中i到low范围
遇到更大的值则交换，遇到更小的值则进行下一次循环，通过交换，使得数组low到i范围始终有序
此方法每遇到更大的值需要交换一次
最多的交换次数为第一层循环次数*第二层循环次数(第二层循环每一次循环都需要交换)

void Inc_Sort(int* head,int low,int high,int Bool){//插入排序
    int temp;//保存插入值
    int temp1;//交换
    
    for(int i=low+1;i<=high;i++){
        temp=head[i];
        for(int j=i-1;j>=low;j--){
            if((temp