[C]插入排序

来源:互联网 发布:鑫茂科技微创网络 编辑:程序博客网 时间:2024/06/03 18:10
#include<stdio.h>int main(){    int a[10] = {0};    int i = 0;    int j = 0;    int temp = 0;    printf("please input ten numbers:\n");    for(i = 0; i < 10; i++)    {        scanf("%d",&a[i]);    }    for(i = 1; i < 10; i++)    {        for(j = i; j > 0; j--)        {            if(a[j] < a[j - 1])            {                temp = a[j];                a[j] = a[j - 1];                a[j - 1] = temp;            }            else            {                break;            }        }    }    for(i = 0; i < 10; i++)    {        printf("%d\t",a[i]);    }    printf("\n");    return 0;}