C语言简单算法-直接插入排序

#include "stdio.h"


void insort(int a[],int n);


void main()
{
int a[11] = {0,25,12,36,45,2,9,39,22,90,37};//a[0]为监哨站，所以数组要多一位
int i;
printf("原始数据顺序为:");
for(i=1;i<11;i++)//真正的位数从a[1]开始
printf("%d ",a[i]);
insort(a,11);
printf("\n插入排序后数据顺序为:");
for(i=1;i<11;i++)
printf("%d ",a[i]);
printf("\n");
return 0;
}


void insort(int a[],int n)
{
int i,j;
int length=0;
for(i=2;i<=n;i++)//a[0]为监哨站，a[1]一个数无法比较，所以从a[2]开始
{
a[0] = a[i];//把最新的数赋值给监哨站a[0]
j = i - 1;//再取已排好序的最后一位
while(a[0] < a[j])//最新的数和已排好序的最大位比较，若比之小，最大数右移，和次大数比较。当跳出循环时，此时下标所在数比最新数小，所以最新数排在（下标 + 1）处
{
a[j+1] = a[j];
j--;
length++;
}
a[j+1] = a[0];
}
printf("频度:%d\n",length);
}