【指针】使用插入排序法将n个数从小到大进行排列

要求

编写程序，使用插入排序法将n个数从小到大进行排序。（用指针实现）

代码

#include<stdio.h>
/* * 该函数用来输入一维整数数组，输入的数据存放在形参指针a（a为一维数组的首地址）中 * 输入的数据以0作为结束标志，0不存入数组也不计入输入数据的总数 * 返回值为输入数据的个数 */
int input(int *a)
{
    
    int n=0;
     int b = 0;
    do
    {
    
        scanf("%d",&b);
        if(b == 0)
        break;
        else
        {
    
            a[n] = b;
            n++;
        }
    }
    while(b != 0);
    return n;

}

/* * 该函数实现对数组（a为一维数组的首地址，其为待排序的数组）进行排序，排序后仍然存放在a中 * n为数组a中待排序数的个数 */
void insert_sort(int *a,int n)
{
    
    int i,j,key;
        for (i=1;i<n;i++)
        {
    
                key = a[i];
                j=i-1;
                while((j>=0) && (a[j]>key)) 
                {
    
                        a[j+1] = a[j];
                        j--;
                }
                a[j+1] = key;
        }   
}

main函数

 int main()
 {
    
    int a[200],n;
    n=input(a);
    insert_sort(a,n);
    for(int i=0;i<n;i++)
        printf("%d ",a[i]);
    return 0;
 }   

测试

测试输入
1 2 7 6 8 5 4 2 0
输出
1 2 2 4 5 6 7 8