设顺序表用数组A[]表示,表中元素存储在数组0~m+n-1 的范围内,前m个元素递增,后n个元素递增,设计 算法使整个设计表有序。
#include <stdio.h>
int A[8]={3,4,6,8,1,2,5,7};
void SortArr(int m,int n)
{
int i;
int j;
int temp;
for (i = m; i < m + n; i++)
{
temp = A[i];
for (j = i - 1; j >= 0; j--)
{
if (temp < A[j])
{ A[j + 1] = A[j];}
else
{ A[j + 1] = temp;
break;}
}
if (temp<A[0])
{ A[0]=temp;}
}
}
int main()
{
SortArr(4,4);
int h;
for(h=0;h<8;h++)
printf("%d",A[h]);
printf("\n");
return 0;
}