chapter 9 algorithm efficiency & sorting

CS 240CS 240 Chapter 9 – Algorithm Efficiency & Chapter 9 – Algorithm Efficiency & SortingSorting

Page 1

Chapter 9Chapter 9Algorithm Efficiency & Algorithm Efficiency &

SortingSortingProgramming Programming efficientlyefficiently has been important has been important up to this point, but we’re now going to up to this point, but we’re now going to examine the methods that have been examine the methods that have been developed to determine just developed to determine just howhow efficient a efficient a program is.program is.

Measuring Algorithm Measuring Algorithm EfficiencyEfficiency

Example: Sorting AlgorithmsExample: Sorting Algorithms

Example: Searching Example: Searching AlgorithmsAlgorithms


Page 2

Function T(Function T(nn) is said to be O() is said to be O(ff((nn)) if there are positive )) if there are positive constants constants cc and and nn00 such that T( such that T(nn) ) c fc f((nn) for every ) for every nn nn00..

– Example:Example: n n33 + 3 + 3nn22 + 6 + 6nn + 5 is O( + 5 is O(nn33). (Use ). (Use cc = 15 and = 15 and nn00 = 1.)= 1.)

– Example:Example: n n22 + + nn log lognn is O( is O(nn22). (Use ). (Use cc = 2 and = 2 and nn00 = 1.) = 1.)

Time Complexity Terminology: Big-Time Complexity Terminology: Big-OO

g(n)

r(n)

ng nr

r(n) is O(g(n)) since (1)g(n) exceeds r(n)

for all n-values past ng

g(n) is O(r(n)) since (3)r(n) exceeds g(n)

for all n-values past nr


Page 3

Both algorithms below have O(Both algorithms below have O(nn33) time complexity.) time complexity.

(In fact, the execution time for Algorithm A is n(In fact, the execution time for Algorithm A is n33 + + nn22 + n, and the execution time for Algorithm B is n + n, and the execution time for Algorithm B is n33 + 101n+ 101n22 + n.) + n.)

Demonstrating The Big-O ConceptDemonstrating The Big-O Concept

1,1101,110 11,11011,110

1,010,1001,010,100 2,010,1002,010,100

1,001,001,0001,001,001,000 1,101,001,0001,101,001,000

1,000,100,010,0001,000,100,010,000 1,010,100,010,0001,010,100,010,000

1,000,010,000,100,0001,000,010,000,100,000 1,001,010,000,100,0001,001,010,000,100,0001,000,001,000,001,000,001,000,001,000,001,000,00

001,000,101,000,001,000,001,000,101,000,001,000,00

00

1010

100100

1,0001,000

10,00010,000

100,000100,000

1,000,0001,000,000

AA BB

ALGORITHMALGORITHM

InputInputSizeSize

nn


Page 4

Both algorithms below have O(Both algorithms below have O(nn22) time complexity.) time complexity.

(In fact, the execution time for Algorithm C is n(In fact, the execution time for Algorithm C is n22 + 2n + 2n + 3, and the execution time for Algorithm D is n+ 3, and the execution time for Algorithm D is n22 + + 1002n + 3.)1002n + 3.)

A Second Big-O DemonstrationA Second Big-O Demonstration

123123 10,12310,123

10,20310,203 110,203110,203

1,002,0031,002,003 2,002,0032,002,003

100,020,003100,020,003 110,020,003110,020,003

10,000,200,00310,000,200,003 10,100,200,00310,100,200,003

1,000,002,000,0031,000,002,000,003 1,001,002,000,0031,001,002,000,003

1010

100100

1,0001,000

10,00010,000

100,000100,000

1,000,0001,000,000

CC DD

ALGORITHMALGORITHM

InputInputSizeSize

nn


Page 5

Both algorithms below have O(Both algorithms below have O(nnloglognn) time complexity.) time complexity.

(In fact, the execution time for Algorithm E is nlogn + (In fact, the execution time for Algorithm E is nlogn + 5n, and the execution time for Algorithm F is nlogn + 5n, and the execution time for Algorithm F is nlogn + 105n. Note that the linear term for Algorithm F will 105n. Note that the linear term for Algorithm F will dominate until n = 2dominate until n = 2105105.).)

One More, Rather Complex Big-O One More, Rather Complex Big-O DemonstrationDemonstration

9090 1,0901,090

1,2001,200 11,20011,200

15,00015,000 115,000115,000

190,000190,000 1,190,0001,190,000

2,200,0002,200,000 12,200,00012,200,000

25,000,00025,000,000 125,000,000125,000,000

1010

100100

1,0001,000

10,00010,000

100,000100,000

1,000,0001,000,000

EE FF

ALGORITHMALGORITHM

InputInputSizeSize

nn


Page 6

Big-O Represents An Upper BoundBig-O Represents An Upper BoundIf T(If T(nn) is O() is O(f(n)f(n)), then ), then f(n)f(n) is basically a is basically a capcap on how bad on how bad T(n)T(n) will behave when will behave when nn gets gets

big.big.

g(n)r(n)

b(n)

p(n)

y(n)

v(n)

Is g(n) Is g(n) O(r(n))?O(r(n))?

Is r(n) Is r(n) O(g(n))?O(g(n))?

Is v(n) Is v(n) O(y(n))?O(y(n))?

Is y(n) Is y(n) O(v(n))?O(v(n))?

Is b(n) Is b(n) O(p(n))?O(p(n))?

Is p(n) Is p(n) O(b(n))?O(b(n))?


Page 7

Big-O ComparisonsBig-O Comparisons

O(logn)O(logn)

O(n)O(n)

O(n2)O(n2)O(nlogn)O(nlogn)

O(2n)O(2n)


Page 8

To formally analyze the performance of To formally analyze the performance of algorithms, we will use a computational algorithms, we will use a computational model with a couple of simplifying model with a couple of simplifying assumptions:assumptions:

Computational Model For Algorithm Computational Model For Algorithm AnalysisAnalysis

– Each simple instruction (assignment, I/O, Each simple instruction (assignment, I/O, comparison, addition, multiplication, comparison, addition, multiplication, etc.) is assumed to execute in a single etc.) is assumed to execute in a single time unit.time unit.– Memory is assumed to be limitless, so Memory is assumed to be limitless, so there is always room to store whatever there is always room to store whatever data is needed.data is needed.

The size of the input, n, will normally be used The size of the input, n, will normally be used as our main variable, and we’ll primarily be as our main variable, and we’ll primarily be interested in “worst case” scenarios.interested in “worst case” scenarios.


Page 9

Thus, the total running time is 5n time Thus, the total running time is 5n time units, i.e., this part of the program is units, i.e., this part of the program is O(n).O(n).

General Rules For Running Time General Rules For Running Time CalculationCalculation

Example:Example:

forfor (i = 0; i < n; i++) (i = 0; i < n; i++) //n iterations//n iterations

A[i] = (1-t)*X[i] + t*Y[i];A[i] = (1-t)*X[i] + t*Y[i]; //5 time units//5 time units//per //per

iterationiteration

Rule One: LoopsRule One: LoopsThe running time of a loop is at The running time of a loop is at

most the running time of the most the running time of the statements inside the loop, statements inside the loop, multiplied by the number of multiplied by the number of

iterations.iterations.


Page 10

Total running time: 4nTotal running time: 4n22 time units, i.e., this code is time units, i.e., this code is O(nO(n22).).

Example:Example:

forfor (i = 0; i < n; i++) (i = 0; i < n; i++) // n iterations// n iterations forfor (j = 0; j < n; j++) (j = 0; j < n; j++) // n iterations// n iterations C[i,j] = j*A[i] + i*B[j]; C[i,j] = j*A[i] + i*B[j]; // 4 time units/iter.// 4 time units/iter.

Rule Two: Nested LoopsRule Two: Nested LoopsThe running time of a nested loop is at most The running time of a nested loop is at most the running time of the statements inside the the running time of the statements inside the innermost loop, multiplied by the product of innermost loop, multiplied by the product of the number of iterations of all of the loops.the number of iterations of all of the loops.

Total running time: Total running time: i=0,n-1i=0,n-1(( j=i, n-1j=i, n-15) = 5) = i=0,n-1i=0,n-1(5(n-(5(n-i)) = 5(i)) = 5( i=0,n-1i=0,n-1n - n - i=0,n-1i=0,n-1i) = 5(ni) = 5(n22 - ½n(n-1)) = - ½n(n-1)) = ½(5n½(5n22 - n) time units, i.e., this code is also - n) time units, i.e., this code is also O(nO(n22).).

More Complex Example:More Complex Example:

forfor (i = 0; i < n; i++) (i = 0; i < n; i++) // n iterations// n iterations forfor (j = i; j < n; j++) (j = i; j < n; j++) // n-i iterations// n-i iterations C[j,i] = C[i,j] = j*A[i]+i*B[j]; C[j,i] = C[i,j] = j*A[i]+i*B[j]; // 5 t.u./iter.// 5 t.u./iter.


Page 11

Total running time: 4nTotal running time: 4n22 + 10n time units, i.e., this code is + 10n time units, i.e., this code is O(nO(n22).).

Example:Example:

forfor (i = 0; i < n; i++) (i = 0; i < n; i++) //10n time//10n time {{ //units for//units for A[i] = (1-t)*X[i] + t*Y[i];A[i] = (1-t)*X[i] + t*Y[i]; //entire loop//entire loop B[i] = (1-s)*X[i] + s*Y[i];B[i] = (1-s)*X[i] + s*Y[i]; }} forfor (i = 0; i < n; i++) (i = 0; i < n; i++) //4n^2 time units//4n^2 time units forfor (j = 0; j < n; j++) (j = 0; j < n; j++) //for entire//for entire C[i,j] = j*A[i] + i*B[j];C[i,j] = j*A[i] + i*B[j]; //nested loop//nested loop

Rule Three: Consecutive StatementsRule Three: Consecutive StatementsThe running time of a sequence of statements The running time of a sequence of statements is merely the sum of the running times of the is merely the sum of the running times of the

individual statements.individual statements.


Page 12

Total running time: 2+max(1 + (4+3+2)n + 2, 1) = 9n+5 Total running time: 2+max(1 + (4+3+2)n + 2, 1) = 9n+5 time units, i.e., this code is O(n).time units, i.e., this code is O(n).

Example:Example: ifif (amt > cost + tax) (amt > cost + tax) // 2 time units// 2 time units {{ count = 0;count = 0; // 1 time unit// 1 time unit whilewhile ((count < n) && (amt > cost+tax)) ((count < n) && (amt > cost+tax)) // 4 TUs per iter.// 4 TUs per iter. {{ // At most n iter.// At most n iter. amt -= (cost + tax);amt -= (cost + tax); // 3 time units// 3 time units count++;count++; // 2 time units// 2 time units }} cout << “CAPACITY:” << count;cout << “CAPACITY:” << count; // 2 time units// 2 time units }} elseelse cout << “INSUFFICIENT FUNDS”;cout << “INSUFFICIENT FUNDS”; // 1 time unit// 1 time unit

Rule Four: Conditional StatementsRule Four: Conditional StatementsThe running time of an if-else statement is at The running time of an if-else statement is at most the running time of the conditional test, most the running time of the conditional test, added to the maximum of the running times of added to the maximum of the running times of

the if and else blocks of statements.the if and else blocks of statements.


Page 13

template template <<class class etype>etype>intint binsrch( binsrch(constconst etype A[], etype A[], constconst etype x, etype x, const intconst int n) n){{ intint low = 0, high = n-1; low = 0, high = n-1; intint middle; middle; whilewhile (low <= high) (low <= high) {{ middle = (low + high)/2;middle = (low + high)/2; // 3 time units// 3 time units ifif (A[middle] < x) (A[middle] < x) // <<// << low = middle + 1;low = middle + 1; // <<// << else ifelse if (A[middle] > x) (A[middle] > x) // << At most 4// << At most 4 high = middle - 1;high = middle - 1; // << time units// << time units elseelse // <<// << returnreturn middle; middle; // <<// << }} returnreturn -1; -1; // Return impossible index for unsuccessful search.// Return impossible index for unsuccessful search.}}

Analyzing A Whole Function: Binary Analyzing A Whole Function: Binary SearchSearch

Note that the loop will, in the worst case, keep dividing the Note that the loop will, in the worst case, keep dividing the distance betweendistance between lowlow andand highhigh in half untilin half until lowlow andand highhigh are are equal, i.e., it will iterate at most equal, i.e., it will iterate at most loglogn times. Thus, the total n times. Thus, the total running time is: 8running time is: 8loglogn + 4 time units, i.e., this code is O(n + 4 time units, i.e., this code is O(loglogn).n).


Page 14

templatetemplate < <classclass etype> etype>etype SuperFreq(etype SuperFreq(constconst etype A[], etype A[], intint n) n){{ etype bestElement = A[0]; etype bestElement = A[0]; // 1 time unit// 1 time unit intint bestFreq = 0; bestFreq = 0; // 1 time unit// 1 time unit intint currFreq; currFreq; forfor (i = 0; i < n; i++) (i = 0; i < n; i++) // n iterations// n iterations {{ currFreq = 0;currFreq = 0; // 1 time unit// 1 time unit forfor (j = i; j < n; j++) (j = i; j < n; j++) // n-i iterations// n-i iterations ifif (A[i] == A[j]) (A[i] == A[j]) // 1 time unit// 1 time unit currFreq++;currFreq++; // 2 time units// 2 time units ifif (currFreq > bestFreq) (currFreq > bestFreq) // 1 time unit// 1 time unit {{ bestElement = A[i];bestElement = A[i]; // 1 time unit// 1 time unit bestFreq = currFreq;bestFreq = currFreq; // 1 time unit// 1 time unit }} }} returnreturn bestElement; bestElement; // 1 time unit// 1 time unit}}

Analysis Of Another Function:Analysis Of Another Function: SuperFreqSuperFreq

Note that the function is obviously O(nNote that the function is obviously O(n22) due to its ) due to its familiar nested loop structure. Specifically, its worst-familiar nested loop structure. Specifically, its worst-case running time is ½(3ncase running time is ½(3n22 + 9n + 6). + 9n + 6).


Page 15

humongInt pow(humongInt pow(constconst humongInt &val, humongInt &val, constconst humongInt &n) humongInt &n){{ ifif (n == 0) (n == 0) returnreturn humongInt(1); humongInt(1); ifif (n == 1) (n == 1) returnreturn val; val; ifif (n % 2 == 0) (n % 2 == 0) returnreturn pow(val*val, n/2); pow(val*val, n/2); returnreturn pow(val*val, n/2) * val; pow(val*val, n/2) * val;}}

What About Recursion?What About Recursion?

The worst-case running time would require all 3 The worst-case running time would require all 3 conditions to be checked, and to fail (taking 4 time conditions to be checked, and to fail (taking 4 time units). The last return requires 3 time units each time units). The last return requires 3 time units each time it’s executed, and it’ll be executed it’s executed, and it’ll be executed loglogn times (since it n times (since it halves n with each execution, until it reaches a value of halves n with each execution, until it reaches a value of 1). Thus, the worst-case running time is 71). Thus, the worst-case running time is 7loglogn.n.


Page 16

Sorting AlgorithmsSorting AlgorithmsAs our principal example As our principal example for examining algorithm for examining algorithm efficiency, let’s explore efficiency, let’s explore several of the algorithms several of the algorithms that have been developed that have been developed for sorting an array.for sorting an array.

// Generic Sort Driver Program#include <fstream>#include <string>using namespace std;

int const MAX_LIST_SIZE = 30;typedef string elt;typedef elt list[MAX_LIST_SIZE];

void sort(list L, int n);

void main(){ list L; int size = 0; ifstream file; file.open(“Names.txt”); file >> L[0]; while (!file.eof()) { size++; file >> L[size]; } sort(L, size);}

Moe Edy Zeb OrtBob Wes Ann UmaQuo Kit Fly VinXon Gus Joe NanSue Cub Ida YulRen Dan Lex PezHal Tia

Names.txt


Page 17

void sort(list L, int n){ int j, k = 0; bool exchange_made = true; elt temp;

// Make up to n-1 passes through the array; exit early // if no exchanges are made on the previous pass.

while ((k < n-1) && exchange_made) { exchange_made = false; ++k; for (j = 0; j < n-k; ++j) // n-k comparisons { // on the kth pass if (L[j] > L[j+1]) { temp = L[j]; // Exchange must be made L[j] = L[j+1]; L[j+1] = temp; exchange_made = true; } } }}

Bubble Sort


Page 18

Bubble Sort: Step-by-Step ExampleBubble Sort: Step-by-Step ExampleMoe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Zeb Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Zeb Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Zeb Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Zeb Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Zeb Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Zeb Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Zeb Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Zeb Ren Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Zeb Dan Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Zeb Lex Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Zeb Pez Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Zeb Hal Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Zeb Tia Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Wes Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Wes Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb


Page 19

Edy Moe Bob Ort Ann Uma Quo Wes Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Wes Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Wes Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Xon Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Xon Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Xon Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Xon Cub Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Xon Ida Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Yul Ren Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Yul Dan Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Yul Lex Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Yul Pez Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Yul Hal Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Yul Tia Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Moe Bob Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ort Ann Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Uma Quo Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Uma Kit Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Uma Fly Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Wes Gus Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Wes Joe Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Wes Nan Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Wes Sue Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Wes Cub Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Wes Ida Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Xon Ren Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Xon Dan Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Xon Lex Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Xon Pez Hal Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Xon Hal Tia Yul Zeb


Page 20

Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Xon Tia Yul Zeb Edy Bob Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Moe Ann Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Quo Kit Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Quo Fly Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Vin Gus Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Vin Joe Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Vin Nan Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Vin Sue Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Vin Cub Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Vin Ida Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Wes Ren Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Wes Dan Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Wes Lex Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Wes Pez Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Wes Hal Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Wes Tia Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Edy Ann Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Ort Kit Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Ort Fly Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Uma Gus Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Uma Joe Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Uma Nan Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Uma Sue Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Uma Cub Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Uma Ida Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Vin Ren Dan Lex Pez Hal Tia Wes Xon Yul Zeb


Page 21

Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Vin Dan Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Vin Lex Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Vin Pez Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Vin Hal Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Vin Tia Wes Xon Yul Zeb Bob Ann Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Moe Kit Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Moe Fly Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Quo Gus Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Quo Joe Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Quo Nan Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Sue Cub Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Sue Ida Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Uma Ren Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Uma Dan Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Uma Lex Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Uma Pez Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Uma Hal Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Uma Tia Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Kit Fly Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Ort Gus Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Ort Joe Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Ort Nan Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Quo Cub Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Quo Ida Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Sue Ren Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb


Page 22

Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Sue Dan Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Sue Lex Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Sue Pez Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Sue Hal Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Moe Gus Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Moe Joe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Ort Cub Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ort Ida Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Ren Dan Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Ren Lex Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Lex Ren Pez Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Lex Pez Ren Hal Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Kit Gus Joe Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Kit Joe Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Nan Cub Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Nan Ida Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Quo Dan Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Quo Lex Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Quo Pez Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Quo Hal Ren Sue Tia Uma Vin Wes Xon Yul Zeb


Page 23

Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Moe Cub Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Moe Ida Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Ort Dan Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Ort Lex Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Pez Hal Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Kit Cub Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Kit Ida Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Nan Dan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Nan Lex Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Ort Hal Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Joe Cub Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Joe Ida Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb


Page 24

Ann Bob Edy Fly Gus Cub Ida Joe Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Moe Dan Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Moe Lex Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Nan Hal Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Gus Cub Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Kit Dan Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Moe Hal Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Fly Cub Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Joe Dan Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Lex Hal Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Edy Cub Fly Gus Ida Dan Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Ida Dan Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Ida Dan Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Ida Dan Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Ida Dan Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb


Page 25

Ann Bob Cub Edy Fly Gus Dan Ida Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Kit Hal Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Gus Dan Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Joe Hal Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Fly Dan Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Dan Fly Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Dan Fly Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Dan Fly Gus Ida Hal Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Dan Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Dan Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Dan Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Dan Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Edy Dan Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb


Page 26

How long does it take the bubble sort to execute?

Let’s examine the worst case (i.e., for every iteration of the while loop, every iteration of the for loop results in a swap):

How long does it take the bubble sort to execute?

Let’s examine the worst case (i.e., for every iteration of the while loop, every iteration of the for loop results in a swap):

void sort(list L, int n){ int j, k = 0; bool exchange_made = true; elt temp;

while ((k < n-1) && exchange_made) { exchange_made = false; ++k; for (j = 0; j < n-k; ++j) { if (L[j] > L[j+1]) { temp = L[j]; L[j] = L[j+1]; L[j+1] = temp; exchange_made = true; } } }}

} These two steps (both assignments) would be executed exactly once.

There would be at most n-1 iterations of the while loop, and calculating the boolean condition takes three steps.

} These three steps (two assignments, one addition) would be executed once for each iteration of the while loop.

There would be n-k iterations of the for loop for the kth iteration of the while loop, and processing each for-loop iteration takes four steps (except the first three-step iteration).} These eight steps (one

comparison, three additions, four assignments) would be executed once for each iteration of the for loop.

Bubble Sort AnalysisBubble Sort Analysis


Page 27

Adding all of this up yields the total number of executed steps as:Adding all of this up yields the total number of executed steps as:

which, after a little bit of math, simplifies to:which, after a little bit of math, simplifies to:

As n, the size of the array, gets larger, the quadratic term tends to dominate this formula, so bubble sort is said to be O(n2).

As n, the size of the array, gets larger, the quadratic term tends to dominate this formula, so bubble sort is said to be O(n2).

Bubble Sort Analysis (Continued)Bubble Sort Analysis (Continued)

2

0

1

0

)8)(433(32n

k

kn

j

knn

2

0

1

0

)8)(433(32n

k

kn

j

knn

8156 2 nn 8156 2 nn


Page 28

void sort(list L, int n){ int j, k; int index; elt temp;

// Make n - 1 passes through successively smaller segments

for (j = 0; j < n - 1; ++j) { index = j; for (k = j+1; k < n; ++k) // Find index of smallest element { if (L[k] < L[index]) index = k; } if (index != j) { temp = L[index]; // Exchange must be made L[index] = L[j]; L[j] = temp; } } }

Selection SortSelection Sort


Page 29

Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia

Selection Sort: Step-by-Step ExampleSelection Sort: Step-by-Step Example


Page 30

Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Edy Zeb Ort Bob Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal TiaAnn Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia


Page 31

Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Zeb Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Ort Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal TiaAnn Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia


Page 32

Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Wes Moe Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal TiaAnn Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia


Page 33

Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Moe Uma Quo Kit Wes Vin Xon Gus Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Uma Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma TiaAnn Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia


Page 34

Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Quo Kit Wes Vin Xon Moe Joe Nan Sue Zeb Ida Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Wes Vin Xon Moe Joe Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia


Page 35

Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Wes Vin Xon Moe Kit Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Vin Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Lex Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Xon Moe Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia


Page 36

Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Wes Nan Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Wes Xon Sue Zeb Quo Yul Ren Ort Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Xon Sue Zeb Quo Yul Ren Wes Vin Pez Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Zeb Quo Yul Ren Wes Vin Xon Uma Tia


Page 37

Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Zeb Sue Yul Ren Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Yul Zeb Wes Vin Xon Uma Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes Vin Xon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes Vin Xon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes Vin Xon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes Vin Xon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes Vin Xon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Zeb Wes Vin Xon Uma Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul


Page 38

Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb

For the worst case of selection sort (i.e., every condition is true for every if statement in the function):For the worst case of selection sort (i.e., every condition is true for every if statement in the function):

Selection Sort AnalysisSelection Sort Analysis

void sort(list L, int n){ int j, k; int index; elt temp;

for (j = 0; j < n - 1; ++j) { index = j; for (k = j+1; k < n; ++k) { if (L[k] < L[index]) index = k; } if (index != j) { temp = L[index]; L[index] = L[j]; L[j] = temp; } } }

This step would be executed once for each iteration of the outer for loop.

There would be n-1 iterations of the outer for loop, and processing each for-loop iteration takes four steps (except the first three-step iteration).

}These two steps would be executed once for each iteration of the inner for loop.

There would be n-j-1 iterations of the inner for loop for the jth iteration of the outer for loop, and processing each for-loop iteration takes three steps.

}These four steps would be executed once for each iteration of the outer for loop.This yields a total number of executed steps: This yields a total number of executed steps:

which is also O(n2).which is also O(n2).

)38395(2

1]43)23(14[3 2

2

0

1

1

nnn

j

n

jk

)38395(2

1]43)23(14[3 2

2

0

1

1

nnn

j

n

jk


Page 39

Insertion SortInsertion Sortvoid sort(list L, int n){ int j, k; elt itemToInsert; bool stillLooking;

// On the kth pass, insert item k into its correct // position among the first k entries in array.

for (k = 1; k < n; k++) { // Walk backwards through the list, seeking // the slot to insert the kth element. itemToInsert = L[k]; j = k-1; stillLooking = true; while ((j >= 0) && stillLooking ) if (itemToInsert < L[j]) { L[j+1] = L[j]; j--; } else stillLooking = false;

// Upon leaving loop, j+1 is the index // where itemToInsert belongs L[j+1] = itemToInsert; }}


Page 40

Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Zeb Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Ort Zeb Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Moe Ort Zeb Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Edy Moe Ort Zeb Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Ort Zeb Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Ort Zeb Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Ort Zeb Zeb Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Ort Wes Zeb Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Ort Wes Zeb Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Ort Wes Zeb Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Ort Wes Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Ort Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Moe Moe Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Edy Edy Moe Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Bob Bob Edy Moe Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Zeb Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Wes Zeb Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Uma Wes Zeb Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Uma Wes Zeb Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Uma Wes Zeb Zeb Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia

Insertion Sort: Step-by-Step ExampleInsertion Sort: Step-by-Step Example


Page 41

Ann Bob Edy Moe Ort Uma Wes Wes Zeb Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Uma Uma Wes Zeb Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Quo Uma Wes Zeb Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Quo Uma Wes Zeb Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Quo Uma Wes Zeb Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Quo Uma Wes Wes Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Quo Uma Uma Wes Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Quo Quo Uma Wes Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Ort Quo Uma Wes Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Moe Ort Quo Uma Wes Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Moe Ort Quo Uma Wes Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Moe Ort Quo Uma Wes Zeb Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Moe Ort Quo Uma Wes Zeb Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Moe Ort Quo Uma Wes Wes Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Moe Ort Quo Uma Uma Wes Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Moe Ort Quo Quo Uma Wes Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Moe Ort Ort Quo Uma Wes Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Moe Moe Ort Quo Uma Wes Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Kit Kit Moe Ort Quo Uma Wes Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Wes Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Wes Zeb Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Wes Zeb Zeb Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Wes Wes Zeb Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Zeb Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Zeb Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Zeb Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Vin Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Uma Vin Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Quo Uma Vin Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Ort Quo Uma Vin Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Moe Ort Quo Uma Vin Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Kit Moe Ort Quo Uma Vin Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Vin Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Vin Wes Xon Zeb Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia


Page 42

Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Vin Wes Xon Zeb Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Vin Wes Xon Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Vin Wes Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Vin Vin Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Uma Uma Vin Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Quo Quo Uma Vin Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Ort Ort Quo Uma Vin Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Moe Moe Ort Quo Uma Vin Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Kit Kit Moe Ort Quo Uma Vin Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Wes Xon Zeb Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Wes Xon Zeb Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Wes Xon Xon Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Wes Wes Xon Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Vin Vin Wes Xon Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Uma Uma Vin Wes Xon Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Quo Quo Uma Vin Wes Xon Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Ort Ort Quo Uma Vin Wes Xon Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Wes Xon Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Wes Xon Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Wes Xon Zeb Zeb Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Wes Xon Xon Zeb Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Wes Wes Xon Zeb Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Vin Vin Wes Xon Zeb Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Uma Uma Vin Wes Xon Zeb Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Quo Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Ort Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Nan Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Moe Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Kit Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Gus Joe Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia


Page 43

Ann Bob Edy Fly Gus Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Vin Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Uma Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Sue Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Quo Quo Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Ort Ort Quo Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Nan Nan Ort Quo Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Moe Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Kit Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Joe Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Yul Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Zeb Zeb Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Yul Zeb Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Yul Zeb Ren Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Yul Zeb Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Yul Yul Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Xon Xon Yul Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Wes Wes Xon Yul Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Vin Vin Wes Xon Yul Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Uma Uma Vin Wes Xon Yul Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Sue Sue Uma Vin Wes Xon Yul Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Dan Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia


Page 44

Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Ort Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Nan Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Moe Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Kit Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Joe Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Ida Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Gus Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Fly Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Edy Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Lex Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Wes Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Vin Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Uma Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Sue Sue Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Ren Ren Sue Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Quo Quo Ren Sue Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Ort Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Nan Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Moe Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Pez Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Zeb Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Yul Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes Xon Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Wes Wes Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Vin Vin Wes Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Uma Uma Vin Wes Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Sue Uma Vin Wes Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Ren Ren Sue Uma Vin Wes Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Quo Quo Ren Sue Uma Vin Wes Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Hal Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Yul Zeb Tia


Page 45

Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Quo Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Pez Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Ort Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Nan Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Moe Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Lex Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Kit Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Joe Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Ida Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Zeb Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Yul Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Xon Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Wes Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Vin Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Uma Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb


Page 46

For the worst case of insertion sort (i.e., every time the while is entered, it must examine all of the array that’s been sorted thus far):

Insertion Sort Analysis

This yields a total number of executed steps:

which is also O(n2).

void sort(list L, int n){ int j, k; elt itemToInsert; bool stillLooking;

for (k = 1; k < n; k++) { itemToInsert = L[k]; j = k-1; stillLooking = true; while ((j >= 0) && stillLooking ) if (itemToInsert < L[j]) { L[j+1] = L[j]; j--; } else stillLooking = false;

L[j+1] = itemToInsert; }}

These two steps would be executed once for each iteration of the for loop.

There would be n-1 iterations of the for loop, and processing each for-loop iteration takes three steps (except the first two-step iteration).

There would be k iterations of the while loop for the kth iteration of the for loop, and processing each while-loop iteration takes two steps.

The five steps associated with the if would be executed once for each iteration of the while loop.

These four steps would be executed once for each iteration of the for loop.

)14117(2

1]2)52(43[2 2

1

1

1

0

nnn

k

k

j

)14117(2

1]2)52(43[2 2

1

1

1

0

nnn

k

k

j


Page 47

Shell Sortvoid segmentedInsertionSort(list L, int n, int k);

void sort(list L, int n){ int k = n/2; while (k > 0) { segmentedInsertionSort(L, n, k); k /= 2; }}

void segmentedInsertionSort(list L, int n, int k){ int i, j, t; elt itemToInsert; bool stillLooking; for (i = 0; i < k; i++) for (j = i + k; j < n; j += k) { itemToInsert = L[j]; t = j - k; stillLooking = true; while ((t >= i) && stillLooking) if (itemToInsert < L[t]) { L[t + k] = L[t]; t -= k; } else stillLooking = false; L[t + k] = itemToInsert; }}

The worst case for insertion sort involves examining all of the array that’s been sorted thus far.

Shell sort alleviates this problem by sorting periodic subarrays, making it unlikely that complete linear traversals of the list will be needed.


Page 48

Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Ren Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Uma Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Ren Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Ren Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Dan Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Ren Quo Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Hal Tia Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Vin Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Tia Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Hal Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Tia Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Hal Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Tia Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Hal Xon Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Xon Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Xon Gus Edy Nan Ort Bob Ida Ann Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Xon Gus Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Xon Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Xon Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Xon Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Xon Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Vin Xon Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Wes Yul Uma Quo Lex Pez Wes Xon Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Vin Yul Uma Quo Lex Pez Wes Xon

Shell Sort: Step-by-Step Example


Page 49

Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Vin Yul Uma Quo Lex Pez Wes Xon Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Moe Joe Zeb Sue Cub Vin Yul Uma Quo Lex Pez Wes Xon Ann Edy Nan Ort Bob Ida Gus Ren Dan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Yul Uma Quo Lex Pez Wes Xon Ann Edy Nan Ort Bob Ida Gus Moe Dan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Yul Uma Quo Lex Pez Wes Xon Ann Edy Nan Ort Bob Ida Gus Moe Dan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Yul Uma Quo Lex Pez Wes Xon Ann Edy Nan Ort Bob Ida Gus Moe Dan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Yul Uma Quo Lex Pez Wes Xon Ann Edy Nan Ort Bob Ida Gus Moe Dan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Yul Uma Quo Lex Pez Wes Yul Ann Edy Nan Ort Bob Ida Gus Moe Dan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Nan Ort Bob Ida Gus Moe Dan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Nan Ort Bob Ida Gus Moe Nan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Ort Bob Ida Gus Moe Nan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Ort Bob Ida Gus Moe Nan Kit Fly Hal Tia Ren Joe Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Ort Bob Ida Gus Moe Nan Kit Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Ort Bob Ida Gus Moe Joe Kit Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Ort Bob Ida Gus Moe Joe Kit Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Ort Bob Ida Gus Moe Joe Kit Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Ort Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Quo Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Zeb Sue Cub Vin Xon Uma Zeb Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Sue Cub Vin Xon Uma Zeb Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Sue Cub Vin Xon Uma Zeb Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Sue Cub Vin Xon Uma Zeb Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Sue Cub Vin Xon Uma Zeb Lex Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Sue Cub Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Cub Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Cub Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Ida Gus Moe Joe Ort Fly Ida Tia Ren Nan Quo Lex Cub Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Hal Gus Moe Joe Ort Fly Ida Tia Ren Nan Quo Lex Cub Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Hal Gus Moe Joe Ort Fly Ida Tia Ren Nan Quo Lex Cub Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Hal Gus Moe Joe Ort Fly Ida Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Hal Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Cub Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Cub Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Cub Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Cub Gus Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Kit Bob Cub Kit Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul


Page 50

Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Tia Ren Nan Quo Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Tia Ren Nan Tia Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Zeb Sue Pez Wes Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Zeb Sue Pez Zeb Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Edy Dan Gus Bob Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Edy Dan Gus Edy Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Moe Joe Ort Fly Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Moe Joe Ort Moe Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Moe Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Moe Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Moe Hal Quo Ren Nan Tia Lex Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Moe Hal Quo Ren Nan Tia Ren Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Moe Hal Quo Moe Nan Tia Ren Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Xon Uma Wes Sue Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Xon Uma Wes Xon Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Dan Gus Edy Cub Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Dan Gus Edy Dan Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Joe Ort Lex Hal Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Joe Ort Lex Joe Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Joe Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Joe Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Joe Quo Moe Nan Tia Ren Ida Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Joe Quo Moe Nan Tia Ren Nan Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Joe Quo Moe Joe Tia Ren Nan Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Uma Wes Xon Pez Zeb Yul


Page 51

Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Uma Wes Xon Pez Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Uma Wes Xon Uma Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb YulAnn Bob Cub Gus Edy Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Gus Gus Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Edy Gus Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Edy Gus Dan Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Edy Gus Gus Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Edy Edy Gus Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Gus Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Gus Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Gus Kit Fly Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Gus Kit Kit Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb YulAnn Bob Cub Dan Edy Gus Gus Kit Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb YulAnn Bob Cub Dan Edy Fly Gus Kit Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb YulAnn Bob Cub Dan Edy Fly Gus Kit Hal Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Kit Kit Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Ort Lex Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Ort Ort Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Lex Ort Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Lex Ort Ida Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Lex Ort Ort Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Lex Lex Ort Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Kit Kit Lex Ort Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Ort Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Ort Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Ort Quo Moe Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Ort Quo Quo Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Ort Ort Quo Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Moe Ort Quo Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Moe Ort Quo Joe Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Moe Ort Quo Quo Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Moe Ort Ort Quo Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul


Page 52

Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Moe Moe Ort Quo Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Lex Lex Moe Ort Quo Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Kit Lex Moe Ort Quo Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Tia Ren Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Tia Tia Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Ren Tia Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Ren Tia Nan Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Ren Tia Tia Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Ren Ren Tia Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Quo Quo Ren Tia Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ort Quo Ren Tia Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Tia Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Tia Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Tia Vin Sue Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Tia Vin Vin Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Tia Tia Vin Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Tia Vin Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Tia Vin Pez Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Tia Vin Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Tia Tia Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Sue Sue Tia Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Ren Ren Sue Tia Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Quo Quo Ren Sue Tia Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Vin Wes Xon Uma Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Vin Wes Xon Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Vin Wes Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Vin Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb


Page 53

Shell Sort AnalysisFor the worst case of insertion sort (i.e., for every iteration of the while loop, every iteration of the for loop results in a swap):

void sort(list L, int n){ int k = n/2; while (k > 0) { segmentedInsertionSort(L, n, k); k /= 2; }}

void segmentedInsertionSort(list L, int n, int k){ int i, j, t; elt itemToInsert; bool stillLooking; for (i = 0; i < k; i++) for (j = i + k; j < n; j += k) { itemToInsert = L[j]; t = j - k; stillLooking = true; while ((t >= i) && stillLooking) if (itemToInsert < L[t]) { L[t + k] = L[t]; t -= k; } else stillLooking = false; L[t + k] = itemToInsert; }}

These three steps would be executed log(n) times.

There would be k iterations of the outer for loop, and processing each for-loop iteration would take three steps (except the first 2-step iteration).

There would be n/k-1 iterations of the inner for loop, and processing each for-loop iteration would take three steps.

These four steps would be executed once for each iteration of the inner for loop.

There would be (j-i)/k iterations of the while loop for each iteration of the inner for loop, and processing each while-loop iteration would take two steps.

These five steps would be executed once for each iteration of the while loop.

These two steps would be executed once for each iteration of the inner for loop.


Page 54

Adding all of this up yields the total number of executed steps as:

12

5log2

75

2

log7log

2

112

)2

5

2

75

2

7

2

11(2

2

56

2

5

2

)1(5

2

)1(563(2

))2

56

2

51056(3(2

)]1(2

5)1)(

56[(3(2

])15

)1)(5

6[(3(2

)))(5

6(3(2

22

log

12

2

log

12

2

log

1 13

2

2

log

1 12

log

1 1

1/

1

log

1 1

1/

1

nnn

nnn

k

nk

k

nn

k

nk

k

n

k

knkn

k

n

k

nin

k

in

k

n

k

n

k

n

k

i

kk

n

k

i

k

ij

n

k

n

k

n

k

k

i

n

k

k

i

n

k

k

i

kn

j

n

k

k

i

kn

j

12

5log2

75

2

log7log

2

112

)2

5

2

75

2

7

2

11(2

2

56

2

5

2

)1(5

2

)1(563(2

))2

56

2

51056(3(2

)]1(2

5)1)(

56[(3(2

])15

)1)(5

6[(3(2

)))(5

6(3(2

22

log

12

2

log

12

2

log

1 13

2

2

log

1 12

log

1 1

1/

1

log

1 1

1/

1

nnn

nnn

k

nk

k

nn

k

nk

k

n

k

knkn

k

n

k

nin

k

in

k

n

k

n

k

n

k

i

kk

n

k

i

k

ij

n

k

n

k

n

k

k

i

n

k

k

i

n

k

k

i

kn

j

n

k

k

i

kn

j

Thus, Shell sort is also O(n2).


Page 55

Quick Sortvoid quickSort(list L, int lower, int upper);void partition(list L, int lo, int hi, int &pivotPoint);

void sort(list L, int n){ quickSort(L, 0, n-1);}

void quickSort(list L, int lower, int upper){ int pivotPoint; partition(L, lower, upper, pivotPoint); if (lower < pivotPoint) quickSort(L, lower, pivotPoint - 1); if (upper > pivotPoint) quickSort(L, pivotPoint + 1, upper);}

void partition(list L, int lo, int hi, int &pivotPoint){ elt pivot = L[lo]; while (lo < hi) { while ((pivot < L[hi]) && (lo < hi)) hi--; if (hi != lo) { L[lo] = L[hi]; lo++; } while ((pivot > L[lo]) && (lo < hi)) lo++; if (hi != lo) { L[hi] = L[lo]; hi--; } } L[hi] = pivot; pivotPoint = hi;}


Page 56

Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Hal Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Hal Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Hal Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Hal Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Zeb Tia Hal Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Zeb Tia Hal Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Zeb Tia Hal Edy Lex Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Zeb Tia Hal Edy Lex Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Zeb Tia Hal Edy Lex Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Ort Pez Zeb Tia Hal Edy Lex Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Ort Pez Zeb Tia Hal Edy Lex Dan Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Ort Pez Zeb Tia Hal Edy Lex Dan Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Ort Pez Zeb Tia Hal Edy Lex Dan Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Ort Pez Zeb Tia Hal Edy Lex Dan Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Quo Kit Fly Vin Xon Gus Joe Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Quo Kit Fly Vin Xon Gus Joe Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Quo Kit Fly Vin Xon Gus Joe Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Quo Kit Fly Vin Xon Gus Joe Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Vin Xon Gus Joe Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Vin Xon Gus Joe Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Vin Xon Gus Joe Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Vin Xon Gus Joe Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Vin Xon Gus Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Vin Xon Gus Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Xon Gus Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia

Quick Sort: Step-by-Step Example


Page 57

Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Xon Gus Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Xon Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Xon Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Hal Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Gus Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Lex Dan Bob Ida Ann Cub Joe Kit Fly Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Ida Ann Cub Joe Kit Fly Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Ida Ann Cub Joe Kit Fly Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Ida Ann Cub Joe Kit Fly Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Ida Ann Cub Joe Kit Fly Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Ida Ann Cub Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Ida Ann Cub Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Ida Ann Cub Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Ida Ann Cub Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Cub Ann Cub Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Cub Ann Cub Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Cub Ann Cub Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Gus Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Ann Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb TiaAnn Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb TiaAnn Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Edy Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia


Page 58

Ann Cub Fly Dan Bob Cub Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Fly Dan Bob Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Fly Dan Bob Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Bob Dan Bob Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Bob Dan Bob Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Bob Dan Bob Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Bob Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Bob Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Cub Bob Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Bob Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Bob Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Joe Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Ida Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Kit Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Xon Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Tia Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Yul Ren Wes Ort Pez Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Pez Ren Wes Ort Pez Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Pez Ren Wes Ort Pez Zeb Yul


Page 59

Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Pez Ren Wes Ort Pez Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Pez Ren Wes Ort Pez Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Pez Ren Wes Ort Pez Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Pez Ren Wes Ort Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Tia Vin Nan Sue Quo Uma Pez Ren Wes Ort Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Vin Nan Sue Quo Uma Pez Ren Wes Ort Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Vin Nan Sue Quo Uma Pez Ren Wes Ort Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Vin Nan Sue Quo Uma Pez Ren Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Vin Nan Sue Quo Uma Pez Ren Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Vin Nan Sue Quo Uma Pez Ren Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Uma Pez Ren Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Uma Pez Ren Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Uma Pez Ren Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Uma Pez Ren Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Uma Pez Ren Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Uma Pez Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Uma Pez Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Pez Pez Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Pez Pez Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Ort Ren Nan Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ren Nan Sue Quo Pez Tia Uma Wes Vin Xon Zeb YulAnn Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ren Nan Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ren Ren Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ren Ren Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Ren Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Ren Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Ren Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Quo Pez Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Quo Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Sue Quo Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Quo Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Quo Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul


Page 60

Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Wes Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Vin Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Zeb Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb

For the worst case of quick sort (i.e., no pivot point reduces the problem size):

Quick Sort Analysis

void sort(list L, int n){ quickSort(L, 0, n-1); }

void quickSort(list L, int lower, int upper){ int pivotPoint; partition(L, lower, upper, pivotPoint); if (lower < pivotPoint) quickSort(L, lower, pivotPoint - 1); if (upper > pivotPoint) quickSort(L, pivotPoint + 1, upper);}

In the worst case, the pivot point always comes back with the value of lower.

In the worst case, this recursive call is always executed.


Page 61

Quick Sort Analysis (Continued)

void partition(list L, int lo, int hi, int &pivotPoint){ elt pivot = L[lo]; while (lo < hi) { while ((pivot < L[hi]) && (lo < hi)) hi--; if (hi != lo) { L[lo] = L[hi]; lo++; } while ((pivot > L[lo]) && (lo < hi)) lo++; if (hi != lo) { L[hi] = L[lo]; hi--; } } L[hi] = pivot; pivotPoint = hi;}

In the worst case, one of these loops will iterate hi-lo times.

Basically, in the worst case, each value becomes the pivot point without splitting the list at all, so the ith pivot point will yield n-i comparisons, making the worst-case time complexity O(n2).


Page 62

Merge Sortvoid order(list source, list dest, int lower, int upper);void merge(list source, list dest, int lower, int middle, int upper);

void sort(list L, int n){ list Lcopy; for (int k = 0; k < n; k++) Lcopy[k] = L[k]; order(Lcopy, L, 0, n - 1);}

void order(list source, list dest, int lower, int upper){ int middle; if (lower != upper) { middle = (lower + upper) / 2; order(dest, source, lower, middle); order(dest, source, middle + 1, upper); merge(source, dest, lower, middle, upper); }}

void merge(list source, list dest, int lower, int middle, int upper){ int s1 = lower; int s2 = middle + 1; int d = lower; do { if (source[s1] < source[s2]) { dest[d] = source[s1]; s1++; } else { dest[d] = source[s2]; s2++; } d++; } while ((s1 <= middle) && (s2 <= upper));

if (s1 > middle) do { dest[d] = source[s2]; s2++; d++; } while (s2 <= upper); else do { dest[d] = source[s1]; s1++; d++; } while (s1 <= middle);}


Page 63

Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Moe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Bob Wes Ann Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Edy Moe Ort Zeb Ann Bob Wes Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Uma Quo Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Quo Uma Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Quo Uma Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Quo Uma Kit Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Kit Quo Uma Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Kit Quo Uma Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Kit Quo Uma Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Kit Quo Uma Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Kit Quo Uma Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Kit Quo Uma Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Kit Quo Uma Fly Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Moe Ort Wes Zeb Fly Kit Quo Uma Vin Xon Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia

Merge Sort: Step-by-Step Example


Page 64

Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Ren Dan Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Ren Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Ren Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Ren Lex Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Lex Ren Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Lex Ren Pez Hal TiaAnn Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Lex Ren Pez Hal Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Lex Ren Hal Pez Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Lex Ren Hal Pez Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Lex Ren Hal Pez Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Lex Ren Hal Pez Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Gus Ida Joe Nan Sue Yul Dan Hal Lex Pez Ren Tia Ann Bob Edy Fly Kit Moe Ort Quo Uma Vin Wes Xon Zeb Cub Dan Gus Hal Ida Joe Lex Nan Pez Ren Sue Tia Yul Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex Moe Nan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb

Merge Sort AnalysisAn analysis of the code indicates that the total execution time of the Merge sort will always be:

)(1 norderTimen )(1 norderTimen where orderTime() is the amount of time it takes to execute the order function.


Page 65

Merge Sort Analysis (Continued)An analysis of the order function indicates that it satisfies the recurrence relation:

)2(2)(5)(k

orderTimekmergeTimekorderTime )2(2)(5)(k

orderTimekmergeTimekorderTime

where mergeTime() is the amount of time it takes to execute the merge function, which evaluates simply to:

46)( kkmergeTime 46)( kkmergeTime

Putting this all together and solving the recurrence relation yields:

1log42log8)( kkkkkorderTime 1log42log8)( kkkkkorderTime

Therefore, the total execution time of the Merge sort will always be:

nnnn log43log8 nnnn log43log8

So, the Merge sort is O(nlogn).


Page 66

Radix Sort#include <cstdlib>const int NBR_OF_LTRS = 26;const int MAX_STRING_SIZE = 3;void sort(list L, int n){ int binNbr, itemNbr, ltrNbr, index, i; list bin[NBR_OF_LTRS]; int binSize[NBR_OF_LTRS]; // This loop controls which index is used to classify the list data for bin insertion. for (ltrNbr = MAX_STRING_SIZE-1; ltrNbr >= 0; ltrNbr--) { // Set all bins to empty. for (binNbr = 0; binNbr < NBR_OF_LTRS; binNbr++) binSize[binNbr] = 0; // Put list elements into bins, using the character at index ltrNbr. for (itemNbr = 0; itemNbr < n; ++itemNbr) { index = int(toupper(L[itemNbr][ltrNbr]) - 'A'); bin[index][binSize[index]] = L[itemNbr]; binSize[index]++; } // Load bin contents back into the list. index = 0; for (binNbr = 0; binNbr < NBR_OF_LTRS; binNbr++) for (i = 0; i < binSize[binNbr]; i++) { L[index] = bin[binNbr][i]; index++; } }}


Page 67

Radix Sort Step-by-Step ExampleMoe Edy Zeb Ort Bob Wes Ann Uma Quo Kit Fly Vin Xon

Gus Joe Nan Sue Cub Ida Yul Ren Dan Lex Pez Hal Tia

In general, the time complexity of the radix sort is O(kmn), where n is the array size, k is the maximum number of digits, and m is the number of possible values for a digit.

Uma Ida Tia Zeb Bob Cub Moe Joe Sue Yul Hal Ann VinXon Nan Ren Dan Quo Wes Gus Ort Kit Lex Edy Fly Pez

Hal Nan Dan Ida Edy Zeb Ren Wes Lex Pez Tia Vin KitFly Uma Ann Bob Moe Joe Xon Ort Cub Sue Yul Quo Gus

Ann Bob Cub Dan Edy Fly Gus Hal Ida Joe Kit Lex MoeNan Ort Pez Quo Ren Sue Tia Uma Vin Wes Xon Yul Zeb

Sort by third letter

Sort by second letter

Sort by first letter


Page 68

Sorting Algorithm Summary

Algorithm Worst Case Best Case

Bubble Sort O(n2): List in Reverse Order O(n): List in Order

Selection Sort O(n2): Any List O(n2): Any List

Insertion Sort O(n2): List in Reverse Order O(n): List in Order

Shell Sort O(n2): Depends on Increments

O(nlogn): List in Order

Quick Sort O(n2): Depends on Pivots O(nlogn): Perfect Shuffle

Merge Sort O(nlogn): Any List O(nlogn): Any List

Radix Sort O(kmn): Any List O(kmn): Any List

chapter 9 algorithm efficiency & sorting

Documents

n i n iterations

n i n iterationsai

5n2 n time units

j n j n iterations ci

execution time

n3 n2 n

ai i

time unitsiter