我是靠谱客的博主 帅气羊,这篇文章主要介绍插入排序(N个数排序),现在分享给大家,希望可以做个参考。

给出若干个数,将数字存储在数组中,然后使用插入排序,按照升序排列输出数字。输入一个整数n表示有n个数,接着输入这n个数。按照升序输出这n个数。

#include<stdio.h>
int main() {
    int k, x, N,i;
    scanf("%d", &N);
    int a[100];
    for ( i = 0; i < N; i++) {
        scanf("%d", &a[i]);
    }
    int temp, j;
    for ( i = 1; i < N; i++)
    {
        j = i - 1;
        temp = a[i];
        while (a[j] > temp&&j >= 0)
        {
            a[j + 1] = a[j];
            j--;
        }
        a[++j] = temp;
    }
    for ( i = 0; i < N; i++)
    {
        printf("%d", a[i]);
        if(i<N-1)
        printf(" ");
        
    }
    printf("n");
    return 0;
}

最后

以上就是帅气羊最近收集整理的关于插入排序(N个数排序)的全部内容,更多相关插入排序(N个数排序)内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(77)

评论列表共有 0 条评论

立即
投稿
返回
顶部