c++ 常用排序算法

//此文件包含所有排序算法
#include “sort.h“
#include 
using namespace std;
#include “stdio.h“

void insertsort（int a[] int n）
{
    int exc = 0 cmp = 0;
    for （int i = 2; i < n; i++） 
    {
        if （a[i] < a[i - 1]）
        {//若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入
            int j = i - 2;
            a[0] = a[i];        //复制为哨兵，即存储待排序元素
            a[i] = a[i - 1];           //先后移一个元素
            exc++;
            while （a[0] < a[j]） 
            {//查找在有序表的插入位置
                a[j + 1] = a[j];
                j--;         //元素后移
                cmp++;
                exc++;
            }
            cmp++;
            a[j + 1] = a[0];      //插入到正确位置
            exc++;
        }
        cmp++;
        for （int k = 1; k < n; k++）
        {//打印每趟排序的结果