|
|
|
@ -0,0 +1,37 @@
|
|
|
|
|
#include<stdio.h>
|
|
|
|
|
#include<string.h>
|
|
|
|
|
#define len 5
|
|
|
|
|
void insertSort(int a[])
|
|
|
|
|
{
|
|
|
|
|
int i,j,temp;
|
|
|
|
|
for(i=1;i<len;i++)
|
|
|
|
|
{
|
|
|
|
|
temp = a[i];
|
|
|
|
|
//<2F><>ǰ<EFBFBD><C7B0>С<EFBFBD><D0A1>ǰһλ<D2BB><CEBB>ʱ
|
|
|
|
|
if(a[i] < a[i-1])
|
|
|
|
|
{
|
|
|
|
|
//<2F><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>Ϊ<EFBFBD><CEAA><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
|
|
|
|
|
for(j=i-1;temp<a[j];j--)
|
|
|
|
|
{
|
|
|
|
|
a[j+1] = a[j];
|
|
|
|
|
}
|
|
|
|
|
a[j+1] = temp;
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
}
|
|
|
|
|
int main()
|
|
|
|
|
{
|
|
|
|
|
int a[] = {45,32,56,71,12};
|
|
|
|
|
int i;
|
|
|
|
|
printf("δ<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ǰ<EFBFBD><EFBFBD>\n");
|
|
|
|
|
for(i=0;i<len;i++)
|
|
|
|
|
{
|
|
|
|
|
printf("%d ", a[i]);
|
|
|
|
|
}
|
|
|
|
|
printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD>ֱ<EFBFBD>Ӳ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
|
|
|
|
|
insertSort(a);
|
|
|
|
|
for(i=0;i<len;i++)
|
|
|
|
|
{
|
|
|
|
|
printf("%d ", a[i]);
|
|
|
|
|
}
|
|
|
|
|
}
|