插入排序

#include<stdio.h>
#include"common.h"

int iarray[SIZE];

//非递归版本
void insert_sort(int a[],int size)
{
int i,j;
int key;
for(j=1;j<size;j++)
{
key=a[j];
i=j-1;
while(i>0 && key<a[i])
{
swap(&a[i+1],&a[i]);
i--;
}
a[i+1]=key;
}
}

//递归版本
void insert(int a[],int size,int value)//a为已经排好序的了
{
int i=0,j=0;
while(value>a[i]) i++;
for(j=size-1;j!=i;j--)
a[j]=a[j-1];
a[j]=value;
}

void recurre_insertsort(int a[],int size)
{
if(size>1)
recurre_insertsort(a,size-1);
insert(a,size,a[size-1]);
}


int main()
{
GetIntArray();
//insert_sort(iarray,SIZE);
recurre_insertsort(iarray,SIZE);
Print(iarray,SIZE);
return 0;
}