1.1การแบ่งปัญหาใหญ่เป็นปัญหาย่อย
แนวคิดการแยกย่อย (Decomposition) คือ การแตกปัญหาใหญ่ออกเป็นปัญหาย่อย ในที่นี้ปัญหาใหญ่คือการเข้าแถวตามลำดับความสูงของนักเรียนทั้งหมด หากนำนักเรียนทุกคนมาเข้าแถวตามลำดับความสูงในคราวเดียว อาจทำให้ใช้เวลานานในการเรียงลำดับ แต่หากแตกปัญหาออกเป็นปัญหาย่อย และแก้ปัญหาย่อยนั้น ๆ ทีละปัญหา จะทำให้สามารถแก้ปัญหาใหญ่ได้เร็วขึ้นซึ่งสามารถแบ่งปัญหาการเข้าแถวให้เรียงตามความสูงออกเป็นปัญหาย่อยได้ ดังนี้
ปัญหาที่ 1 กำหนดนักเรียนคนแรกเป็นนักเรียนตำแหน่งหลัก
ปัญหาที่ 2 แบ่งกลุ่มนักเรียนออกเป็น 2 กลุ่ม โดยมีเงื่อนไข ดังนี้
1) กลุ่มที่ 1 นักเรียนที่มีความสูงน้อยกว่านักเรียนตำแหน่งหลัก ให้ตั้งแถวอยู่ด้านซ้ายของนักเรียนที่เป็นตำแหน่งหลัก
2) กลุ่มที่ 2 นักเรียนที่มีความสูงมากกว่านักเรียนตำแหน่งหลัก ให้ตั้งแถวอยู่ด้านขวาของนักเรียนตำแหน่งหลัก
ปัญหาที่ 3 ทั้ง 2 กลุ่ม ทำซ้ำปัญหาที่ 1 และปัญหาที่ 2 จนกระทั่งไม่สามารถแบ่งกลุ่มได้อีก และนักเรียนเข้าแถวเรียงตามลำดับความสูงจากน้อยไปมากได้อย่างถูกต้อง
