插入排序(随机数排序)
#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; }