// InsertSort.cpp : Defines the entry point for the console application.
//
#include "stdafx.h"
int * InsertSort(int Arry[],int n)
{
int pos2Insert;
int tmpKard;
for(int i=1;i<n;i++)
{
tmpKard=Arry[i];
pos2Insert=i;
for(int j=i-1;j>=0;j--)
{
if (tmpKard<Arry[j])
{
Arry[j+1]=Arry[j];
pos2Insert=j;
}
}
Arry[pos2Insert]=tmpKard;
}
return Arry;
}
void printArry(int Arry[],int n)
{
for(int i=0;i<n;i++)
printf("%d ",Arry[i]);
printf("\n");
}
int main(int argc, char* argv[])
{
int a[]={1,7,5,3,4,6,8};
printArry(InsertSort(a,sizeof(a)/sizeof(int)),sizeof(a)/sizeof(int));
printf("Hello World!\n");
return 0;
}
/*
1 3 4 5 6 7 8
Hello World!
Press any key to continue
*/
InsertSort
最新推荐文章于 2012-10-26 21:49:10 发布