การทดลองข้างล่างนี้ป้อนข้อมูลเริ่มต้นให้กับ selection sort สามแบบ คือ ข้อมูลเรียงเรียบร้อยแล้ว ข้อมูลเรียงกลับลำดับ และ ข้อมูลสุ่ม ให้สังเกตว่า การเรียงลำดับข้อมูลที่เรียงลำดับแล้วกลับช้ากว่ากรณีที่ข้อมูลเรียงกลับลำดับ เหมือนกับ heap sort ลองหาเหตุผลดูเองว่า ทำไมจึงเป็นเช่นนั้น ?
(อย่าลืมอ่านข้อแนะนำในการตีความผลการทดลอง)
สมชาย ประสิทธิ์จูตระกูล