******** fig7.12 ********** void quick_sort( input_type a[], unsigned int n ) { q_sort( a, 1, n ); insertion_sort( a, n ); }