#include <iostream>
#include "SortMethod.h"
#include "SortMethod.h"
using namespace std;
//插入排序
void InsertionSort(int a[],int n)//由小到大排序
{
int r;
int i,j;
for ( i=1;i<n;i++)
{
if(a[i-1]>a[i])
{
r=a[i];
a[i]=a[i-1];
for (j=i-2; j>=0 && a[j]>r;j--)
{
a[j+1]=a[j];
}
a[j+1]=r;
}
}
}
void main()
{
int a[7]={49,38,65,97,76,13,27};
printf("sort befor :");
for(int i=0;i<7;i++)
printf(" %d",a[i]);
printf("\n");
InsertionSort(a,7);
printf("sort after:");
for(int i=0;i<7;i++)
printf(" %d",a[i]);
printf("\n");
}