本文章主要是简单插入排序的实现,记录如下,以备复习:
#include <stdio.h>
#include <stdlib.h>
void ininin(int *list,int n)
{
int temp;
int i,j;
for(i = 1;i<n;i++)
{
if(list[i]<list[i-1])
{
temp = list[i];
for(j = i-1;list[j]>temp&&j>=0;j--)
{
list[j+1] = list[j];
}
list[j+1] = temp;
}
}
}
int main()
{
int a[10] = {4,5,7,8,9,5,6,7,1,3};
ininin(a,10);
for(int j=0;j<10;j++)
{
printf("%d\n",a[j]);
}
return 0;
}