嵌入式学习-数据结构-Day5

Day5

思维导图

作业:插入排序

代码

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void insert_sort(int arr[],int n);
int main(int argc, const char *argv[])
{
        int arr[100];
        int n;
        int element;
        printf("enter n:");
        scanf("%d",&n);
        for(int i=0;i<n;i++)
        {
                printf("please enter %d element:",i+1);
                scanf("%d",&element);
                arr[i]=element;
        }
        insert_sort(arr,n);
        for(int i=0;i<n;i++)
        {
                printf("%-4d",arr[i]);
        }
        puts("");
        return 0;
}

void insert_sort(int arr[],int n)
{
        int i,j,k;
        for(i=1;i<n;i++)
        {
                k=arr[i];
                for(j=i-1;j>=0;j--)
                {
                        if(arr[j]>k)
                        {
                                arr[j+1]=arr[j];
                        }
                        else
                                break;
                }
                arr[j+1]=k;
        }
}

实现