Void InsSort(RecordType  r［］, int length )
/*对记录数组r做直接插入排序， length为数组的长度*/
{
for (  i=2 ;  i< length ;  i++  )
{
r[0]=r[i]; j=i-1; /*将待插入记录存放到变量x中*/
while (r[i]< r[j] ) /* 寻插入位置 */
{
r[j+1]= r[j]; j=j-1;
}
r[j+1]=r[0];        /*将待插入记录插入到已排序的序列中*/
}
} /* InsSort */
#include<stdio.h>
void InsSort(int r[],int length)
{
    int j;
    for(int i=2;i<=length;i++)
    {
        r[0]=r[i];
        j=i-1;/*将待插入记录存放到变量x中*/
        while(r[0]<r[j])
        {
            r[j+1]=r[j];
            j=j-1;
        }
        r[j+1]=r[0];/*将待插入记录插入到已排序的序列中*/
       
   
    }
    for(int h=1;h<length;h++)
        {
            printf("%3d",r[h]);
        }
       
}
void main()
{
    int x[10];
    for(int k=1;k<7;k++)
    {
        scanf("%d,",&x[k]);   
    }
    InsSort(x,7);
}
#include<stdio.h>
void InsSort(int r[],int length)
{
    int j;
    for(int i=1;i<length;i++)
    {
        r[0]=r[i];
        j=i-1;/*将待插入记录存放到变量x中*/
        while(r[0]<r[j])
        {
            r[j+1]=r[j];
            j=j-1;
        }
        r[j+1]=r[0];/*将待插入记录插入到已排序的序列中*/
        for(int h=1; h<i+1;h++)
        {
            printf("%3d",r[h]);
        }
printf("\n");
   
    }
   
       
}
void main()
{
    int x[10];
    for(int k=1;k<7;k++)
    {
        scanf("%d,",&x[k]);   
    }
    InsSort(x,7);
数据结构与算法分析答案
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。