插入排序（C语言实现）

【题目描述】

将若干个整数（不多于30个），使用插入排序法按从小到大顺序排

【输入说明】

输入包括两行，第一行一个数字n表示需要排序的数字的个数，第二行有n个待排序的数字

【输出说明】

输出只有一行n个数字，显示排序结果。每个数字之间有一个半角空格

【输入样例】

5

5 4 3 2 1

【输出样例】

1 2 3 4 5

代码实现

#include <stdio.h>

int i;

void Insertion_Sort(int *a,int n)

{

    int b,m=0;

    for(b=0;b<n+1;b++)

      {

          for(i=0;i<n-b-1;i++)

            {if(a[i]>a[i+1])

                {   m=a[i];

                    a[i]=a[i+1];

                    a[i+1]=m;

                }

            }

      }

    return a[i];

}

int main()

{

    int a[40],n;

    scanf("%d",&n);

    for(i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

    Insertion_Sort(a,n);

    for(i=0;i<n;i++)

    {

        printf("%d ",a[i]);

    }

  return(0);

}