{
countNum(a,middle+1,finish);
}//return count;?}?int main()?{?int s[1000];?ifstream inf("1.txt");?int i=0;
while(!inf.eof())
{inf>>s[i];i++;}?//int s[]={1,2,2,2,3};?int start=0;//,finish=NUM-1;?countNum(s,start,i-1);?cout<<count<<endl;?}擴展資料
#include<iterator>
template<typenamebiIter>
voidinsertion_sort(biIterbegin,biIterend)
{
typedeftypenamestd::iterator_traits<biIter>::value_typevalue_type;
biIterbond=begin;
std::advance(bond,1);
for(;bond!=end;std::advance(bond,1)){
value_typekey=*bond;
biIterins=bond;
biIterpre=ins;
std::advance(pre,-1);
while(ins!=begin&&*pre>key){
*ins=*pre;
std::advance(ins,-1);
std::advance(pre,-1);
}
*ins=key;
}
}
參考資料: