关于C++的插入排序问题
有一插入排序代码：
template<class Type>
void insert(const Element<Type>e,Element<Type>*list,int i){
while(i>=0&&(e.getKey()<list[i].getKey())){
list[i+1]=list[i];
i--;
}
list[i+1]=e;
}
template<class Type>
void InsertionSort(Element<Type>*list,const int n){
?for(int j=1;j<n;j++)insert(list[j],list,j-1);
}
假设Element类已经定义。
insert函数是从数组末端开始扫描，为找到目标位置前，都将数据往后移一位，也就是对该数组有实质性的改变。
InsertionSort函数中调用insert函数的时候插入元素为list中的元素，而被插入序列也是list，插入的时候list即被改动，那在list中还未插入的数据不是要被覆盖了？
[解决办法]
不是覆盖，只是将得到的数据放到缓冲区相应的位置，插入完在缓冲区就完成了排序，并非覆盖。
你可以参考下网络上的资料，快速排序（插入排序）。
