数据结构｜插入排序

原创于 2021-07-19 09:58:14 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文详细介绍了插入排序的基本原理及C语言实现。通过示例代码展示了如何对整数数组进行从小到大的排序，并提供了打印排序后数组的辅助函数。该算法适用于小规模或部分有序的数据集。

//
// Created by Mitchell Liu on 7/19/21.
//
#include <stdio.h>
//从小到大排序
void InsertSort(int *arr,int n){
    int temp;
    int i,j;
    for (i = 1; i < n; i++) {
        if(arr[i]<arr[i-1]){
            temp=arr[i];
            for (j = i-1; j>=0&&arr[j]>temp; j--) {
                arr[j+1]=arr[j];
            }
            arr[j+1]=temp;
        }
    }
}
void PrintArr(int arr[],int n){
    for (int i = 0; i < n; ++i) {
        printf("%d ",arr[i]);
    }
    printf("\n");
}

int main(){
    int arr[8]={49,38,65,97,76,13,27,49};
    InsertSort(arr,8);
    PrintArr(arr,8);
}