#include <stdio.h>
#define MAX 100000  

int main(void)
{
    int a[MAX + 1];   
    //a[0] - a[MAX]    a[1] - a[MAX]
    int i,j;
    //赋初值部分  (随机数)
    for(i = 1;i <= MAX;i++)  
        a[i] = rand();      
    for(i = 2;i <= MAX;i++)
    {
        if(a[i] < a[i - 1])   
        {
            a[0] = a[i];     
                             
            for(j = i - 1;a[0] < a[j];i--)   
            {
                a[j + 1] = a[j];        
            }
            //a[0] >= a[j]
            a[j + 1] = a[0];
        }
    }
    //检测部分
    for(i = 1;i < MAX;i++)
    {
        if(a[i] > a[i + 1])
        {
            printf("process failed\n");
            return 0;
        }
    }
    printf("process success\n");
    return 0;
}

stdlib.h

还是不行啊
没得输出

你这是要生成随机数，然后进行排序吗？

在排序过程中，for语句有问题：
for(i = 2;i <= MAX;i++)
    {
        if(a[i] < a[i - 1])   
        {
            a[0] = a[i];     
                             
            for(j = i - 1;a[0] < a[j];i--)   // 注：这个for语句中判断条件，a[0] < a[j]; 可能会造成永远是真，然后无限循环
            {
                a[j + 1] = a[j];        
            }
            //a[0] >= a[j]
            a[j + 1] = a[0];
        }
    }