#include
<
iostream
>
using namespace std;
template < typename type >
void insert_sort(type * arr, long num)
... {
long i(0),j(0);
type key;
for(j=1;j<num;++j)
...{
key=*(arr+j);
i=j-1;
while(i>=0 && *(arr+i)>key)
...{
*(arr+i+1)=*(arr+i);
--i;
}
*(arr+i+1)=key;
}
}
int main ()
... {
int array[6]=...{4,9,4,89,1,45} ;
for(size_t i=0;i<sizeof(array)/sizeof(int);++i)
...{
cout<<*(array+i)<<" ";
}
cout<<endl;
insert_sort(array,sizeof(array)/sizeof(int));
for(size_t i=0;i<sizeof(array)/sizeof(int);++i)
...{
cout<<*(array+i)<<" ";
}
return 0;
}
using namespace std;
template < typename type >
void insert_sort(type * arr, long num)
... {
long i(0),j(0);
type key;
for(j=1;j<num;++j)
...{
key=*(arr+j);
i=j-1;
while(i>=0 && *(arr+i)>key)
...{
*(arr+i+1)=*(arr+i);
--i;
}
*(arr+i+1)=key;
}
}
int main ()
... {
int array[6]=...{4,9,4,89,1,45} ;
for(size_t i=0;i<sizeof(array)/sizeof(int);++i)
...{
cout<<*(array+i)<<" ";
}
cout<<endl;
insert_sort(array,sizeof(array)/sizeof(int));
for(size_t i=0;i<sizeof(array)/sizeof(int);++i)
...{
cout<<*(array+i)<<" ";
}
return 0;
}
希望每天都能学一点东西。呵呵~ 尽管以前上数据结构的课上写过了。不是要重学,因为以前学得真是太差了。