插入排序

最新推荐文章于 2025-10-18 23:22:17 发布

原创最新推荐文章于 2025-10-18 23:22:17 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#IT #插入排序

数据结构专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用C语言实现的插入排序算法，并通过交换函数完成元素位置的互换。该程序展示了如何对一个整数数组进行排序的过程。

#include <stdio.h>

void swap(int &x, int &y)
{
    int temp = x;
    x = y;
    y = temp;
}

void insertion(int a[], int sz)
{
    for(int i=1; i  < sz; i++)
    {
        int j = i;
        while(j > 0 && (a[j] < a[j-1]))
        {
            swap(a[j], a[j-1]);
            j--;
        }
    }
}

int main(void)
{
    int a[] = { 15, 9, 8, 1, 4, 11, 7, 12, 13, 6, 5, 3, 16, 2, 10, 14};
    int size = sizeof(a)/sizeof(int);
    insertion(a, size);
    for (int i = 0; i < size; i++)
        printf("%d ",a[i]);
    printf("\n ");
    return 0;
}