#include <stdio.h>
int insort(int s[], int n) /* 自定義函數(shù) insort()*/
{
int i,j;
for(i=2;i<=n;i++) //數(shù)組下標(biāo)從2開始放钦，s[0]做監(jiān)視哨，s[1]一個(gè)數(shù)據(jù)無可比性
{
s[0]=s[i]; //給監(jiān)視哨陚值
j=i-1; //確定要比較元素的最右邊位黃
while(s[0]<s[j])
{
s[j+1]=s[j]; //數(shù)據(jù)右移
j--; //產(chǎn)移向左邊一個(gè)未比較的數(shù)
}
s[j+1]=s[0]; //在確定的位置插入s[i]
}
return 0;
}
int main()
{
int a[11],i; //定義數(shù)組及變量為基木整甩
printf("請輸入10個(gè)數(shù)據(jù)：\n");
for (i =1;i<=10;i++)
scanf("%d",&a[i]); //接收從鍵盤輸入的10個(gè)數(shù)據(jù)到數(shù)組a中
printf("原始順序：\n");
for(i=1;i<11;i++)
printf("%5d",a[i]); //將未排序前的順序輸出
insort(a,10); //調(diào)用自定義函數(shù) insort()
printf("\n 插入數(shù)據(jù)排序后順序：\n");
for(i=1;i<11;i++)
printf("%5d",a[i]); //將排序后的數(shù)組輸出
printf("\n");
return 0;
}
結(jié)果
請輸入10個(gè)數(shù)據(jù)：
1 2 3 4 6 7 6 89 43 5
原始順序：
1 2 3 4 6 7 6 89 43 5
插入數(shù)據(jù)排序后順序：
1 2 3 4 5 6 6 7 43 89
Process exited after 15.26 seconds with return value 0
請按任意鍵繼續(xù). . .
#include<stdio.h>
int InSort(int A[], int n)
{
int i,j;
for(i=2;i<=n;i++)//
//
if(A[i]<A[i-1]){
A[0]=A[i];
//
for(j=i-1;A[0]<A[j];j=j-1)
A[j+1]=A[j];
A[j+1]=A[0];
//
}
return 0;
}
int main()
{
int p[11],i;
printf("shuru10ge:\n");
for(i=1;i<=10;i++)
scanf("%d",&p[i]);//存到p數(shù)組中
printf("原始順序：\n");
for (i=1;i<11;i++)
printf("%5d",p[i]);//輸出未排序
InSort(p,10);
printf("\n 之后順序: \n");
for(i=1;i<11;i++)
printf("%2d",p[i]);
printf("\n");
return 0;
}
請輸入10個(gè)數(shù)據(jù)：
1 2 3 4 5 6 7 9 8 0
原始順序：
1 2 3 4 5 6 7 9 8 0
插入數(shù)據(jù)排序后順序：
0 1 2 3 4 5 6 7 8 9
