插入排序样例

最新推荐文章于 2024-12-15 00:39:06 发布

_NJZY_

最新推荐文章于 2024-12-15 00:39:06 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏：程序设计与算法

本文链接：https://blog.youkuaiyun.com/qq_21411985/article/details/48242911

程序设计与算法专栏收录该内容

52 篇文章

订阅专栏

#include <stdio.h>

int a[100];
/* 插入排序 */
void insertSort(int * a, int n) {
    int tmp, i, j;
    for (i = 1; i < n; i++) {
        tmp = a[i];
        for (j = i-1; j >= 0 && a[j] > tmp; j--)
            a[j+1] = a[j];
        a[j+1] = tmp;
    }
}

void main() {
    int n, i;
    while (scanf("%d", &n) == 1) {
        for (i = 0; i < n; i++)
            scanf("%d", &a[i]);

        insertSort(a, n);

        for (i = 0; i < n-1; i++)
            printf("%d ", a[i]);
        printf("%d\n", a[i]);
    }
}