插入排序

来源:互联网 发布:mac系统qq如何远程 编辑:程序博客网 时间:2024/06/03 07:55
#include <stdio.h>int main(){    int i = 0;    int j = 0;    int temp = 0;    int a[10] = {0};    printf("please int 10 num:\n");    for(i = 0;i < 10;i++)    {        scanf("%d",&a[i]);    }    for( i = 0; i < 10; i++)    {        for(j = i; j > 0;j--)        {            if(a[j] > a[j - 1])            //a[0]依次往右比较,如果小于则交换位置            {                temp = a[j];                a[j] = a[j - 1];                a[j - 1] = temp;            }            else            {                break;            }        }    }    for(i = 0;i < 10;i++)    {        printf("%d",a[i]);    }    return 0;}
原创粉丝点击