插入排序

来源：互联网发布：小说阅读软件哪个好编辑：程序博客网时间：2024/05/16 07:11

#include <stdio.h>
#include <stdlib.h>

void swap(int *p1,int *p2);
void insert_sort(int *a,int n);

/*
函数功能：使用插入法进行排序：从小到大；
函数原型：void insert_sort(int *a,int n)
函数参数：int *a:数组名
          int n :排序元素数
函数返回值：void
*/
void insert_sort(int *a,int n)
{
int i,j,x;
for(i=1;i<n;i++)
{
  x=a[i];
  j=i-1;

  while(j>=0&&a[j]>x)
  {
    a[j+1]=a[j];
     j--;
   }
   a[j+1]=x;

}
}
/*
函数功能：实现两个元素的互换
函数原型：void swap(int *p1,int *p2)
函数参数：int *p1:元素1的地址
          int *p2:元素2的地址
函数返回值：void
*/

void swap(int *p1,int *p2)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}

/*main 函数*/
#define N 10

int a[N]={12,78,895,24,158,369,58,621,1475,2};

int main()
{
   int i;
   printf("排序前数组序列：/n");
   for(i=0;i<N;i++)
   {
      printf("%5d",a[i]);
}

printf("/n排序前数组序列：/n");
insert_sort(a,N);
for(i=0;i<N;i++)
   {
      printf("%5d",a[i]);
}

getchar();

}