NOIP2013普及组初赛

NOIP2013普及组初赛

27

void swap1(int p){
    int i, j, b[SIZE];
    for (i = 1; i <= p; i++)
        b[ ① ] = a[i];  
    for (i = p + 1; i <= n; i++)
        b[i - p] = ② ;  
    for (i = 1; i <= ③ ; i++)  
        a[i] = b[i];
}

void swap2(int p){
    int i, j, temp;
    for (i = p + 1; i <= n; i++) {
        temp = a[i];
    for (j = i; j >= ④ ; j--)
        a[j] = a[j - 1];
        ⑤ = temp;  
    }
}

解析：
空④：j>=i-p+1
空⑤：a[i-p]=tmp