//此文件包含所有排序算法
#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?????{
????????if?（a[i]?????????{//若第i個元素大于i-1元素，直接插入。小于的話，移動有序表后插入
????????????int?j?=?i?-?2;
????????????a[0]?=?a[i];????????//復(fù)制為哨兵，即存儲待排序元素
????????????a[i]?=?a[i?-?1];???????????//先后移一個元素
????????????exc++;
????????????while?（a[0]?????????????{//查找在有序表的插入位置
????????????????a[j?+?1]?=?a[j];
????????????????j--;?????????//元素后移
????????????????cmp++;
????????????????exc++;
????????????}
????????????cmp++;
????????????a[j?+?1]?=?a[0];??????//插入到正確位置
????????????exc++;
????????}
????????cmp++;
????????for?（int?k?=?1;?k?????????{//打印每趟排序的結(jié)果
???????