杭州交通信息网csol2孤胆英雄补给箱:给出直接插入排序的C++程序
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/30 04:04:32
将待排数列插入已排数列
要用C++程序的
要用C++程序的
#include<stdio.h>
#include<conio.h>
void InsertSort(int a[],int n)
{
int i,j;
for(i=2;i<=n;i++)
if(a[i]<a[i-1])
{
a[0]=a[i];
a[i]=a[i-1];
for(j=i-2;a[0]<a[j];j--)
a[j+1]=a[j];
a[j+1]=a[0];
}
}
void Print(int a[],int n)
{
int i;
for(i=1;i<=n;i++)
printf(" a[%d]=%d",i,a[i]);
}
int main()
{
int n,i;
int a[100];
printf("\nInput the Length:\n");
scanf("%d",&n);
printf("Input the number:\n");
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
printf("\na before:\n");
Print(a,n);
InsertSort(a,n);
printf("\na after:\n");
Print(a,n);
printf("\nPress any key to continue...");
getch();
clrscr();
}