插入排序（随机数排序）

Posted 2021-01-25 kinghyt

#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	",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("
");
    for(i = 0;i <=9;i ++){
        printf("%d	",a[ i ]);
    }
    return 0;
}