/*
In the book "Masterminds of Programming" on page 282, you were asked a very silly question, and I
just wanted to point that out in case you missed it :)
 
The question "Why use a linear search through an array? Quicksort is faster!" makes no sense.
 
First of all, linear search is a *search* algorithm, whereas Quicksort is a *sort* algorithm. They
achieve completely different goals, so it does not even make sense to compare their efficiency.
 
Second of all, Quicksort is *never* faster than linear search! Linear search has O(n) complexity,
whereas Quicksort has O(n log n) complexity (best case and average) or O(n^2) complexity (worst case).
Linear search touches each element at most once, whereas Quicksort touches each element at least once.
Hence, it is impossible for Quicksort to be faster than linear search.
 
To make the question meaningful, it has to be changed to compare either
a) linear search with binary search or
b) some quadratic sort algorithm like bubble sort with quicksort.
*/
 

LyoKSW4gdGhlIGJvb2sgIk1hc3Rlcm1pbmRzIG9mIFByb2dyYW1taW5nIiBvbiBwYWdlIDI4MiwgeW91IHdlcmUgYXNrZWQgYSB2ZXJ5IHNpbGx5IHF1ZXN0aW9uLCBhbmQgSQpqdXN0IHdhbnRlZCB0byBwb2ludCB0aGF0IG91dCBpbiBjYXNlIHlvdSBtaXNzZWQgaXQgOikKClRoZSBxdWVzdGlvbiAiV2h5IHVzZSBhIGxpbmVhciBzZWFyY2ggdGhyb3VnaCBhbiBhcnJheT8gUXVpY2tzb3J0IGlzIGZhc3RlciEiIG1ha2VzIG5vIHNlbnNlLgoKRmlyc3Qgb2YgYWxsLCBsaW5lYXIgc2VhcmNoIGlzIGEgKnNlYXJjaCogYWxnb3JpdGhtLCB3aGVyZWFzIFF1aWNrc29ydCBpcyBhICpzb3J0KiBhbGdvcml0aG0uIFRoZXkKYWNoaWV2ZSBjb21wbGV0ZWx5IGRpZmZlcmVudCBnb2Fscywgc28gaXQgZG9lcyBub3QgZXZlbiBtYWtlIHNlbnNlIHRvIGNvbXBhcmUgdGhlaXIgZWZmaWNpZW5jeS4KClNlY29uZCBvZiBhbGwsIFF1aWNrc29ydCBpcyAqbmV2ZXIqIGZhc3RlciB0aGFuIGxpbmVhciBzZWFyY2ghIExpbmVhciBzZWFyY2ggaGFzIE8obikgY29tcGxleGl0eSwKd2hlcmVhcyBRdWlja3NvcnQgaGFzIE8obiBsb2cgbikgY29tcGxleGl0eSAoYmVzdCBjYXNlIGFuZCBhdmVyYWdlKSBvciBPKG5eMikgY29tcGxleGl0eSAod29yc3QgY2FzZSkuCkxpbmVhciBzZWFyY2ggdG91Y2hlcyBlYWNoIGVsZW1lbnQgYXQgbW9zdCBvbmNlLCB3aGVyZWFzIFF1aWNrc29ydCB0b3VjaGVzIGVhY2ggZWxlbWVudCBhdCBsZWFzdCBvbmNlLgpIZW5jZSwgaXQgaXMgaW1wb3NzaWJsZSBmb3IgUXVpY2tzb3J0IHRvIGJlIGZhc3RlciB0aGFuIGxpbmVhciBzZWFyY2guCgpUbyBtYWtlIHRoZSBxdWVzdGlvbiBtZWFuaW5nZnVsLCBpdCBoYXMgdG8gYmUgY2hhbmdlZCB0byBjb21wYXJlIGVpdGhlcgphKSBsaW5lYXIgc2VhcmNoIHdpdGggYmluYXJ5IHNlYXJjaCBvcgpiKSBzb21lIHF1YWRyYXRpYyBzb3J0IGFsZ29yaXRobSBsaWtlIGJ1YmJsZSBzb3J0IHdpdGggcXVpY2tzb3J0LgoqLwo=