插入排序（Insertion Sort）

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

void sort(int a[],int n,int x)
{
    int i,m,y;
    for(i=0;i<n;i++)
    {
        if(a[i]>x)
        {
            m=i;
            break;
        }
    }
    for(i=n;i>m;i--)
    {
        a[i]=a[i-1];
    }
    a[m]=x;
}

int main()
{
    int a[20];
    int i,n,x;
    printf("Input array size:\n");
    scanf("%d",&n);
    printf("Input array:\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("Input x:\n");
    scanf("%d",&x);
    sort(a,n,x);
    printf("After insert %d:\n",x);
    for(i=0;i<n+1;i++)
    {
        printf("%4d",a[i]);
    }
}

#include<stdio.h>
#define  N  20  	             /* 插入前数组最大元素个数 */
void  Insert(int a[], int n, int x); 	
main()
{ 	
	int  a[N+1];              /* 定义数组长度为插入前的数组元素个数加1 */
	int  x, i, n;
	printf("Input array size:");
	scanf("%d", &n);       	/* 输入插入前数组元素个数 */
	printf("Input array:");
	for (i=0; i<n; i++)
	{		   	 
      scanf("%d", &a[i]);	/* 输入插入前已按升序排序的数组元素 */
	}
	printf("Input x:");
	scanf("%d", &x);      	/* 输入待插入的元素x */
	Insert(a, n, x);     	     /* 插入元素x到已排序数组中 */
	printf("After insert %d:\n", x);
	for (i=0; i<n+1; i++)	
	{		   	 
      printf("%4d", a[i]); /* 输出插入x后的数组元素 */
	}
	printf("\n");
}		   	 
/* 函数功能：将x插入到一个已按升序排序的数组中 */
void  Insert(int a[], int n, int x)     
{ 
	int  i = 0, pos; 
	while (i < n && x > a[i])	/* 查找待插入位置 */
	{ 
      i++;
	}
	pos = i;                       /* 记录元素x应插入的数组下标位置pos */
	for (i = n-1; i>= pos; i--)/* 从尾部开始移动pos及其后所有的元素 */
	{		   	 
      a[i+1] = a[i];           /* 向后复制数组元素 */
	}
	a[pos] = x;                   /* 插入元素x到位置pos */
}		

插入排序（Insertion Sort）。用函数编程实现在一个按升序排序的数组中查找x应插入的位置，将x插入数组中，使数组元素仍按升序排列。
**输入格式要求："%d"  提示信息："Input array size:"  "Input array:" "Input x:"
**输出格式要求："After insert %d:\n" "%4d"
程序运行示例如下：
Input array size:5
Input array:1  3  5  7  9
Input x:4
After insert 4:
   1   3   4   5   7   9

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

int main()
{
    int a[10],b[10],i,j,n,k,temp,x;
    printf("Input array size:");
    scanf("%d",&n);
    printf("Input array:");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    printf("Input x:");
    scanf("%d",&x);
    a[n]=x;
    for(i=0;i<n+1;i++)
    {
        k=i;
        for(j=i+1;j<n+1;j++)
        {
            if(a[j]<a[k]) k=j;
        }
        if(k!=i)
        {
            temp=a[i];
            a[i]=a[k];
            a[k]=temp;
        }
    }
    printf("After insert %d:\n",x );
    for(i=0;i<n+1;i++)
    {
        printf("%4d",a[i]);
    }

}