#pragmaonce#include<assert.h>voidInsertSort(int*array,size_tn){assert(array);for(size_ti=0;i<n-1;++i){intend=i;inttmp=array[end+1];while((end>=0)&&(array[end]<tmp)){array[end+1]=array[end];--end;}array[end+1]=tmp;}}voidInsertSortTest(){intarray[]={2,4,6,5,3,1,8,7,0,9};InsertSort(array,sizeof(array)/sizeof(array[0]));for(size_ti=0;i<sizeof(array)/sizeof(array[0]);++i){cout<<array[i]<<"";}cout<<endl;}

#include<iostream>usingnamespacestd;#include"InsertSort.h"intmain(){InsertSortTest();return0;}