【C】【插入排序】使用插入排序对少量数进行简单排序

本程序的作用为将输入的一串任意整数按从小到大的顺序进行排序；

#include <stdio.h>
#define MAX 50

void input(int a[],int n);
void conterSort(int a[],int n);
void output(int a[],int n);

int main(void){
    int a[MAX],n;
    printf("请输入数据的个数：\n");
    scanf("%d",&n);
    input(a,n);
    conterSort(a,n);
    output(a,n);
    return 0;
}

void input(int a[],int n){
    int i;
    printf("现在开始输入数据:\n");
    for(i = 1;i <= n;i ++){
        scanf("%d",&a[i]);
    }
    return;
}

void conterSort(int a[],int n){
    int i,j;
    for(i = 2;i <= n;i ++){
        a[0] = a[i]; //a[0] 是 哨兵
        if(a[i] < a[i - 1]){
            for(j = i - 1;a[0] < a[j];j --){
                a[j + 1] = a[j];
            }
            a[j + 1] = a[0];
        }
    }
    return;
}

void output(int a[],int n){
    for(int i = 1;i < n;i ++){
        printf("%d ",a[i]);
    }
    printf("%d\n",a[n]);
    return;
}