第二章-插入排序

void f(int a[],int len)//O(n2)
{
    for(int i = 1;i < len;i++){
        int k = a[i];
        int j = i - 1;
        while(j >= 0 && a[j] > k){//向前查找位置
            a[j + 1] = a[j];
            j--;
        }
        a[j + 1] = k;
    }
}