八大排序算法（一） 直接插入排序

---

---

代码:

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#define SIZE 5
int n[SIZE];

void init(int n[], int len){
    int i;
    srand((unsigned)time(NULL));
    for (i=0; i<len; i++){
        n[i] = rand()%10+1;
    }
}

void printout(int n[], int len){
    int i;
    for (i=0; i<len; i++){
        printf("%d ", n[i]);
    }
    printf("
");
}

// 直接插入排序
void DirectInsertionSort(int n[], int len){
    int i, j;
    int tmp;

    for (i=1; i<len; i++){
        j = i;
        tmp = n[i];
        while (j>0 && tmp < n[j-1]){
            n[j] = n[j-1];
            j--;
        }
        n[j] = tmp;
    }
}

int main(){
    init(n, SIZE);
    printout(n, SIZE);
    DirectInsertionSort(n, SIZE);
    printout(n, SIZE);
    return 0;
}

运行结果：