简单插入排序(C语言)

#include<stdio.h>

void Sort(int arr[],int len);

int main(){
    int arr[5]={
        1,15,12,7,8
    };
    int i;
    printf("排序前:\n");
    for(i=0;i<5;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
    Sort(arr,5);
    printf("排序后:\n");
    for(i=0;i<5;i++){
        printf("%d ",arr[i]);
    }
    printf("\n");
}

void Sort(int arr[],int len){
    int i,j;
    int temp;
    for(i=1;i<len;i++){
        for(j=0;j<i;j++){
            if(arr[i]<arr[j]){
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;      
            }
        }   
    }
}

如下图显示

image.png