直接插入排序

      希望友友们可以注意身体，一个直插搞了快3个多小时，期间一直流鼻涕，唉，秋夏交替的时候不要贪凉，在床上一脱裤子就流鼻涕，一穿裤子就好了，唉。

      代码真的是一个很神奇的东西，有时候你想知道你到底搞清楚一个知识点没有的时候，敲一遍就知道了，动图倒是看懂了，一敲就废。

     纸上得来终觉浅，绝知此事要躬行！！！！！

#include<iostream>
using namespace std;
int main()
{
  int num[100]={},n,i,j;
  cin>>n;
  for(i=1;i<=n;i++)
  {
  	cin>>num[i];
  }
  for(i=2;i<=n;i++)//控制次数 
  {
  	if(num[i]<num[i-1])
  	{
  	  num[0]=num[i];//将num[0]当做一个交换的容器
	  for(j=i-1;j!=0&&num[j]>num[0];j--)//一个一个移动位置 
	  {
	    num[j+1]=num[j];	
	  }	
	  num[j+1]=num[0]; 
	}
	
  }
  for(i=1;i<=n;i++)
  {
  	cout<<num[i]<<" ";
  }	
} 

看别人的原马太痛苦了，完全不想动脑