狗子


私信TA

用户名:a1730424312

访问量:45

签 名:

等  级
排  名 15044
经  验 476
参赛次数 0
文章发表 2
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:
注意事项:  

#include <stdio.h>

#define M 10

//插入排序

void insertSort(int arry[], int len)

{

        int i;

        int temp;//保存要插入的元素

        int j;//从当前要要比较插入的元素的前面一个开始

        for ( i = 1; i < len; i++)//第一个元素视为有序,把后面的元素一个一个的插入到前面

        {

                temp = arry[i];

                j = i - 1;

                while (j >= 0&&arry[j]>temp)

                {

                        arry[j + 1] = arry[j];//前面的元素往后面移动

                        j--;

                }

                arry[j + 1] = temp;//把要插入的元素,插入进对应的位置

        }

}

//输出

void print(int arry[], int len)

{

        for (int i = 0; i < len; i++)

        {

                printf("%d ", arry[i]);

        }

}

int main()

{

        int i;

        int arry[M];

        for(i=0;i<M;i++){

        scanf("%d",&arry[i]);

}

        insertSort(arry,M);

        print(arry,M);



        printf("\n");

        return 0;

}


 

0.0分

0 人评分

  评论区