插入排序(随机数排序)

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main(int argc, const char * argv[]) {
    int a[10];
    int temp, i, j;
    srand((unsigned int)time(NULL));
    
    for(  i = 0;i <= 9;i ++){
        temp=rand()%9;
        printf("%d\t",temp);
        if(i==0){
            a[i]=temp;
        }else{
            for(j = i-1;j>=0;j--){
                if(a[ j ]>temp ){
                    a[ j + 1 ]=a[ j ];
                }else{
                    break;
                }
            }
            a[j+1]=temp;//for循环之外,最简单的情况
        }
    }
    printf("\n");
    for(i = 0;i <=9;i ++){
        printf("%d\t",a[ i ]);
    }
    return 0;
}

 

posted @ 2018-12-06 17:54  kinghyt  阅读(599)  评论(0编辑  收藏  举报