算法——排序（一）直接插入排序

<pre name="code" class="cpp">#include <iostream>
#include <vector>
#include <cstdlib>
using namespace std;

void InSort ( int* L,int n) {
//对数组Ｌ进行直接插入排序
int i,j;
for(i=2;i<=n;i++){
if(L[i]<L[i-1]){
L[0]=L[i];
L[i]=L[i-1];
for(j=i-2;L[j]>L[0];j--){
L[j+1]=L[j];
}
L[j+1]=L[0];
}
}
}

int  main()
{
int a[100],n=0;
a[0]=0;
cout<<"输入数据的大小："<<endl;
cin>>n;
cout<<"输入需要排序的数据："<<endl;
for(int i=1;i<=n;i++){
cin>>a[i];
}
cout<<"输出原数据："<<endl;
for(int i=0;i<=n;i++){
cout<<a[i]<<endl;
}
InSort(a,n);
cout<<"排序后数据："<<endl;
for(int i=1;i<=n;i++){
cout<<a[i]<<endl;
}
return 0;
system("pause");
}