插入排序

#include<iostream>
using namespace std;
void InsertSort(int[],const int);
int main()
{

	int array[]={3,8,6,15,2,7,9};
	InsertSort(array,7);
    return 0;
}
void InsertSort(int a[],const int arrayLength )
{
    int flag=0;
    for(int i=0;i<arrayLength;i++)
	{   
	    flag=0;
		for(int j=0;j<i;j++)
			if(a[i]>a[j])
			{  
                 flag=j+1;//flag元素存放a[i]将要移动到的位置
				 
			}
        if(flag!=i)//    //如果该位置为该元素自己本来就处在的位置就不要换，否则             	            
		{
                           int temp=a[i];  
			for(int k=i;k>flag;k--) //将所有该位置和之后的元素向后移动一个位置,然后将a[i]放在那里
				a[k]=a[k-1];
			a[flag]=temp;
		}
    }
    for(i=0;i<arrayLength;i++)
		printf("%d ",a[i]);
}