初学数据结构...实现下插入排序法...简单来说就像排扑克牌一样...算法复杂度O(n平方)...
#include<iostream>
using namespace std;
int insert(int a[],int n){
int t=0,j;
for(int i=1;i<n;i++){ //i这个元素就像是拿出来的扑克牌...
t=a[i];
for(j=i-1;j>=0;j--){ //这里就是和前面的扑克牌进行比较,如果小的话就把扑克牌往后移一位然后把拿出来的这张插入空位里
if(a[j]>t){
a[j+1]=a[j];
}
}
a[j+1]=t;
}
}
int main(){
int a[10],n;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
insert(a,n);
for(int i=0;i<n-1;i++){ //打印此数组...
cout<<a[i]<<" ";
}
cout<<a[n-1]<<endl;
}
这只是小白我的一点看法...如有错误希望大神们指教...