Loop 3 2345 4 A:41343 C:1022 B: C:1122 for it2 to k doC[←C[+C[i-1]cC[={key≤i} o 2001 by Charles E Leiserson Introduction to Algorithms Day 8 L5.20© 2001 by Charles E. Leiserson Introduction to Algorithms Day 8 L5.20 Loop 3 A: 44 11 33 44 33 B: 12345 C: 11 00 22 22 1234 C': 11 11 22 22 for i ← 2 to k do C[i] ← C[i] + C[i–1] ⊳ C[i] = |{key ≤ i}|