c语言实现10个数由小到大排序(插入排序法)

插入排序基本思想:将第i趟排序中的第i个元素插入到一个排好序的子序列中,若是由小到大排序,则将元素temp=a[i]插入到子序列a[0],a[1]…a[i-1]中,将比a[i]元素大的数往后移动,直到找到插入的位置。

#include<stdio.h>

void InsertSort(int a[],int n)
{
    int i,j;
    int temp;

    for(i=1;i<n;i++)               //执行n-1趟插入
    {
        temp=a[i];                 //将要插入的数暂存到temp
        j=i-1;
        while(j>=0 && temp<a[j])   //找出temp的插入位置
            a[j+1]=a[j--];         //将a[j]后移,再将j减1
        a[j+1]=temp;               //将temp插入到指定位置
    }
}

void main()
{
    int a[10],i;
    printf("please input 10 numbers:\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    printf("The array is:\n");
    for(i=0;i<10;i++)
        printf("%-4d",a[i]);
    InsertSort(a,10);
    printf("\nAfter sort the array is:\n");
    for(i=0;i<10;i++)
        printf("%-4d",a[i]);
    printf("\n");
}

这里写图片描述

展开阅读全文

没有更多推荐了,返回首页