插入排序算法——C source code

一个基于插入排序的简单排序算法，时间复杂度为O(n^2)。将代码共享于此，希望能对那些初学者有一定的帮助。

void swap(int *a, int *b) {

    int tmp = *a;
    *a = *b;
    *b = tmp;
}

void insert_sort(int *array, int n) {

    int i, j;

    for (i=0;i<n-1;i++) {

        j=i;

        while (j < n) {
            if (array[i] > array[j])
                swap(&array[i], &array[j]);
            j++;
        }
    }
}