c - 为什么我的随机数组和排序程序不工作？

标签 c arrays sorting random insertion-sort

我尝试查找类似的问题，但似乎没有找到任何可以解决我的问题的方法。

我需要编写一个程序来生成随机数数组并通过插入排序 对它们进行排序。数组的实际随机性并不那么重要；重要的是代码本身生成它们。我读了here rand() % n+1 足以满足我生成 1 到 n 之间数字的需要。

我的程序的代码是:

/*
 * Task 1, question e
 */
#include <stdio.h>
#include <stdlib.h>

//Random Array Length
#define L 10
#define MAX 100

void naive_sort(int[]);

int main(){

    int i, a[L];

    //Generate an array of random numbers
    for(i=0; i<L; i++)
        a[i]= rand() % (MAX+1);

    //Unsorted Array
    printf("\nUnsorted array: ");
    for(i=0; i<L; i++)
            printf("%d    ", a[i]);

    //Sorted Array
    naive_sort(a);

    return 0;
}

void naive_sort(int a[]){
    int i, j, t;

    for(i=1; i < L; i++){
        t=a[i];
        j=i-1;
        while((t < a[j]) && (j >= 0)){
            a[j+1] = a[j];
            j--;
        }
        a[j+1]=t;
    }

    printf("\nSorted array: ");
    for(i=0; i<L; i++)
        printf("%d    ", a[i]);
}

该算法似乎只是在重复一些数字，根本不对列表进行排序。