排序之直接插入排序

这是自己最先写的一个简单的直接排序的算法，用的是c++；

其中的道理很简单，就是将一个记录插入到已经排序好的序列中；

别的不多少 先上源程序

#include "iostream"
using namespace std;
int main()
{
 int i,j,m;
 int N[11];
 for(i=1;i<11;i++)
  cin>>N[i];
 for(j=2;j<11;j++)
 {
  N[0]=N[j];m=j-1;
  while(N[0]<N[m])
  {N[m+1]=N[m];m=m-1;}
  N[m+1]=N[0];
 }
 for(i=1;i<11;i++)
  cout<<N[i]<<" ";
 return 0;
}
自己认为该算法的关键就是建立哨兵，预存入哨兵，然后下面的就水到渠成了~加油！