排序算法总结

听了MIT的《Introduction to Algorithm》真是着迷，这里把讲过的伪代码中关于排序的实现了，总结在下边

1.插入排序，n方的复杂度

void insertion_sort(int arr[])
{
    for(int j = 1; j < n; j++)
    {
        int key = arr[j];
        int i = j - 1;
        while(i >= 0 && key < arr[i])
        {
            arr[i+1] = arr[i];
            i--;
        }
        arr[i+1] = key;
    }
}

2.合并排序，nlog2n复杂度，代码未写