C语言函数调用显示数组

Question

先调用显示数组的函数show，显示数组a的内 容。然后调用排序函数insertSort,实现对数 组a的升序排列，再次调用show函数显示结果

Answer 1

使用插入排序数组：

/* Note:Your choice is C IDE */
#include "stdio.h"

void show(int a[]){
    int i;
    for( i=0;i<5;i++){
        printf("%3d",a[i]);
    }    
    printf("\n");
}

void insertSort(int a[],int n){
    int i,j;
    for( i= 1; i<n; i++){
        if(a[i] < a[i-1]){
            int j= i-1;
            int x = a[i];
            while(j>-1 && x < a[j]){ 
                a[j+1] = a[j];
                j--;
            }
            a[j+1] = x;  
        }
    }
}
 
void main(){
    int a[5] = {4,3,2,1,5};
    printf("排序前：");
    show(a);
    insertSort(a,5);
    printf("排序后：");
    show(a);
}