InsertSort

#include <iostream>

using namespace std;
void InsertSort(int SourceArry[],int len)
{
    int  Temp;
	for(int i=1;i<len;++i)
	{
		Temp = SourceArry[i];
		int j = i-1;
		while(j>=0&&Temp<SourceArry[j])
		{
			SourceArry[j+1]=SourceArry[j]; /// move back
			j--;
		}
		SourceArry[j+1]=Temp;
	}
}

int main()
{
    int p[]={9,8,8,7,3,2,4,6,4,12};
	InsertSort(p,10);
	for(int i=0;i<10;i++)
		cout<<p[i]<<',';

}