对整数序列进行插入排序

题目要求:

        键盘输入5个整数,使用插入排序将这5个数按照升序排列成序列.

基本思路:

        假设前面已经有i节点是有序的，那么就从第i+1个节点开始，插入到前面的i个节点的合适的位置中。由于第一个元素自身总是有序的，因此从第2个开始，不断插入前面的有序序列，直到全部排列完毕。

动画演示过程:

代码实现:

#include <stdio.h> 
int main()
{
    int a[5],tmp,j;
    printf("请输入5个数:");
    for(int i=0;i<5;i++)//使用for循环依次输入5个数
    {
        scanf("%d",&a[i]);
    }
    printf("对这5个数进行插入排序的过程:\n");
    for(int i=1;i<5;i++)
    {//以第一次比较为例:
        tmp=a[i];//a[i]取出来当比较对象,所以tmp里面存储着a[1]的值,防止a[i]的值丢失
        for(j=i-1;j>=0;j--)//只用与a[i]前面的值进行比较,
        {
            if(a[j]<a[i])//a[0]与a[1]进行比较,
            {
                break;//如果a[0]小于a[1],则为顺序,不需要交换.说明a[i]不需要继续再进行比较下去,跳出第二个for循环
            }
            else
            {
               a[j+1]=a[j];//如果a[0]>a[1],则为逆序,需要将a[0]往后移一位.执行完这一步,a[j]里面存储的数没变(本应该变为a[i]的值)
            }
        }
        a[j+1]=tmp;//执行完上面for循环语句,j--变成了-1,因此a[j+1]即a[0]用来存储tmp的值(a[1]的值)
        for(int b=0;b<5;b++)
        {
            printf("%d ",a[b]);
        }
        printf("\n");

    }
    printf("对这5个数插入排序后的结果为:");
    for(int i=0;i<5;i++)
    {
        printf("%d ",a[i]);
    }
}