qsortxsqshalflengthxsxsqsnnilnilqsnconsxxsappendqshalfnfilterlowgetnconsxxsconsxxsconsgetnconsxxsqshalfnfilterhighgetnconsxxsconsxxsfilterlownnilnilfilterlownconsxxsif1genxnxxsif1truenxxsfilterlownxsif1falsenxxsconsxfilterlownxsfilterhighnnilnilfilterhighnconsxxsif2gexnnxxsif2truenxxsfilterhighnxsif2falsenxxsconsxfilterhighnxsgex0truege0sxfalsegesxsygexyappendnilysysappendconsxxsysconsxappendxsyslengthnil0lengthconsxxsslengthxshalf00halfs00halfssxshalfxgetnnil0getnconsxnilxget0consxconsyxsxgetsnconsxconsyxsgetnconsyxsqsort1qs2half1length1nil0cons2append2filterlow2get2filterhigh2if14ge2true0false0if2400s1ys0FULL./AProVE_09_Inductive/qsortmiddle.trs