八大插入算法（有注释）

直接插入排序

//直接插入排序
void InsertSortingDirectly(int* nums,int numsSize){
    int j=0;
    for(int i=1;i<=numsSize-1;i++){
        //定义一个中间变量保存当前要插入的值
        int temp=nums[i];
        //在前面已排好序的序列中，找到合适的位置插入
        for(j=i-1;j>=0;j--){
            if(nums[j]>temp){
                //让该元素往后移
                nums[j+1]=nums[j];
            }else{
                break;
            }
        }
        nums[j+1]=temp;
        }
}

折半插入排序

//折半插入排序
void BinaryInsertionSort(int* nums,int numsSize){
    for(int i=1;itemp){
                left=mid-1;
            }else if(nums[mid]=left;j--){
            nums[j+1]=nums[j];
        }
        nums[left]=temp;
    }
}

冒泡排序

//冒泡排序
void BubbleSort(int* nums,int numsSize){
    //外层循环表示的是排序次数，仅需排序n-1次
    for(int i=0;inums[j+1]){
                int temp=nums[j+1];
                nums[j+1]=nums[j];
                nums[j]=temp;
            }
        }
    }
}

快速排序

//快速排序
//划分操作
int huafen(int*nums,int left,int right){
    //以最左边的元素为基准元素
    int mid=nums[left];
    while(left=mid&&left=right){
        return;
    }
    int mid=huafen(nums,left,right);
    //左半部分快排
    Qsort(nums,left,mid-1);
    //右半部分快排
    Qsort(nums,mid+1,right);
}

 简单选择排序

//简单选择排序
void SelectSort(int* nums,int numsSize){
    //仅需进行n-1趟
    for(int i=0;inums[j]){
                min=j;
            }
        }
        //如果最小值变了那么久进行换位置，把最小的放在第一个
        if(min!=i){
            int temp=nums[i];
            nums[i]=nums[min];
            nums[min]=temp;
        }
    }
}

归并排序