直接插入排序

//#include"aa.h"
#include"time.h"
#include <iostream>  
using namespace std;  


void InsertSort(int s[], int len)
{
	int j;
	for(int i=1;i<len-1;i++)                //s[0]已在正确位置，从s[1]开始扫描
   {   
		int temp=s[i];                  //将s[i]取出准备插向正确的位置
		for(j=i-1;j>=0;j--)	         //for(j=i-1,temp<s[j];j--)的另一种写法，直接在循环体内判断，不需if语句                                                                                    //0到i-1的位置是有序的，j从有序的最后一个位置i-1开始往前扫描，一直到s[0]
		{
			if(temp<s[j])            //每次遇到比是s[i]（即temp）大的值，就将它们往后移一位
			    s[j+1]=s[j];         //因为上面的for循环j的第一步在i-1，即有序的最后一位，所以后移的时候第一步是去j后面那个位置即j+1
			else 
				break;
		}
			s[j+1]=temp;             //此时temp赋给j+1位置的原因，上面的for循环最后一步后执行j--,j现在在j-1的位置，需要+1补回来


	 cout<<"第"<<i<<"次直接插入排序的结果是： ";
	 for(int k=0;k<len;k++)
		 cout<<s[k]<<" ";
		 cout<<endl;
	}
}
int main()
{
	int a[10]={6,3,14,12,4,5,1,31,53,62,};
	InsertSort(a,10);
	
	cout<<endl;
	cout<<"程序耗时： "<<clock()<<" ms"<<endl;                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                
    system("pause");
	return 0;
}