[เสียงดนตรี] (คุณครูเขตรัตน์) สวัสดีครับนักเรียน พบกันในบทเรียนนี้ เรื่องการจัดเรียงข้อมูลนะครับ ในบทเรียนนี้ มีจุดประสงค์การเรียนรู้ด้วยกัน 2 ข้อครับ ข้อแรก ก็เพื่อให้นักเรียนสามารถอธิบาย วิธีการจัดเรียงข้อมูลได้ครับ ข้อที่ 2 เพื่อให้นักเรียนสามารถออกแบบขั้นตอน วิธีการจัดเรียงข้อมูล เพื่อใช้ในการแก้ไขปัญหาในชีวิตประจำวันครับ ยกตัวอย่างเช่น นักเรียนได้เป็นหัวหน้า แล้วจัดเรียงสมุดการบ้าน ตามเลขที่ของเพื่อนนักเรียนเสร็จเรียบร้อยแล้ว แต่ปรากฏว่ามีเพื่อนนักเรียนคนหนึ่งนะครับ ที่ส่งสมุดช้ากว่าเพื่อน แล้วต้องการส่งสมุดเพิ่มอีก 1 คน หรือ 2 คน 3 คน นักเรียนจะมีวิธี การจัดการแก้ไขปัญหานี้ได้อย่างไรครับ และในบทเรียนนี้นะครับ ครูมีวิธีการจัดการแก้ไขปัญหานี้ มาบอกนักเรียนกันครับ วิธีการแก้ไขของครู ก็คือใช้การจัดเรียงแบบแทรกครับ จะเป็นอย่างไรนั้นเราไปเรียนรู้กันเลยครับ การจัดเรียงสมุดการบ้านของเพื่อนนี้นะครับ เราจะใช้วิธีการจัดเรียงแบบแทรกครับ โดยเราจะเรียงเลขที่สมุดการบ้านของเพื่อน จากน้อยไปหามากนะครับ โดยเราจะกำหนดให้สมุด ที่มีเลขที่น้อยอยู่ด้านบนนะครับ และสมุดที่มีเลขที่มากกว่าอยู่ด้านล่างครับ จากนั้นเมื่อเราหยิบสมุดการบ้าน ของเพื่อนคนถัดมาจัดเรียง เราก็ต้องพิจารณาก่อนนะครับ ว่าเพื่อนมีตำแหน่งเลขที่อยู่ที่เลขที่เท่าไรครับ จากนั้นเราก็ทำการแทรก ตำแหน่งเลขที่สมุดการบ้านของเพื่อน ให้ถูกต้องตามที่เรากำหนดไว้นะครับ ทำการจัดเรียงแบบนี้ ไปจนกว่าเราจะจัดเรียงสมุดการบ้าน ของเพื่อนทั้งหมดเสร็จสิ้นครับ [เสียงดนตรี] (คุณครูเขตรัตน์) ในบทเรียนนี้นะครับ เราจะมาเรียนรู้การจัดเรียงข้อมูล แบบแทรกกันครับ ในที่นี้ครูมีชุดข้อมูลตัวเลขจำนวนหนึ่งนะครับ ต้องการให้นักเรียนช่วยครูจัดเรียงข้อมูล จากตัวเลขที่มีค่าน้อยไปหาตัวเลขที่มีค่ามากครับ โดยใช้วิธีการจัดเรียงข้อมูลแบบแทรก จะมีขั้นตอนอย่างไรนั้น เรามาเรียนรู้กันเลยครับ ขั้นตอนที่ 1 สำหรับการจัดเรียงข้อมูลแบบแทรกนะครับ เราจะหยิบข้อมูลตัวเลขลำดับที่ 1 นะครับ มาจัดเรียงไว้ในรายการคำตอบครับ นั่นก็คือหมายเลข 84 ครับ จากนั้นให้นำข้อมูลในลำดับที่ 2 มาทำการเปรียบเทียบ กับข้อมูลที่อยู่ในรายการคำตอบครับ นั่นก็หมายความว่านำหมายเลข 84 ไปเปรียบเทียบกับหมายเลข 58 ครับ ผลการเปรียบเทียบหมายเลข 84 มีค่ามากกว่าหมายเลข 58 ครับ เราจึงจัดเรียงข้อมูลหมายเลข 58 ไว้ทางด้านซ้ายมือของหมายเลข 84 ครับ จากนั้นเราก็หยิบข้อมูลในลำดับถัดไป มาเปรียบเทียบกับข้อมูลที่เราได้จัดเรียงไว้แล้ว ในรายการคำตอบครับ นั่นก็คือนำหมายเลข 84 ไปเทียบกับหมายเลข 96 ผลการเปรียบเทียบพบว่าหมายเลข 84 มีค่าน้อยกว่าหมายเลข 96 ครับ เราจึงจัดเรียงหมายเลข 96 ให้อยู่ทางด้านขวาของหมายเลข 84 ครับ จากนั้นเราก็เอาข้อมูลในตัวถัดไปมาเปรียบเทียบ กับข้อมูลที่เราได้จัดเรียงไว้แล้ว ในรายการคำตอบเช่นเดิมครับ นั่นก็คือนำหมายเลข 96 ไปเปรียบเทียบกับหมายเลข 60 พบว่าหมายเลข 96 มีค่ามากกว่าหมายเลข 60 ครับ เราจึงเลื่อนลำดับหมายเลข 96 ไปไว้ทางด้านขวามือ จากนั้นดำเนินการเปรียบเทียบ กับข้อมูลที่อยู่ในรายการคำตอบตัวถัดไปครับ นั่นก็คือนำหมายเลข 60 มาเปรียบเทียบกับหมายเลข 84 ครับ ผลการเปรียบเทียบพบว่าหมายเลข 84 ก็ยังมีค่ามากกว่าหมายเลข 60 นะครับ เราจึงเลื่อนลำดับหมายเลข 84 ให้อยู่ทางด้านขวามือครับ จากนั้นก็นำหมายเลข ตัวที่อยู่ในรายการคำตอบตัวถัดไป มาเปรียบเทียบกับหมายเลข 60 ครับ นั่นก็คือนำหมายเลข 58 ไปเทียบกับหมายเลข 60 นะครับ ผลการเปรียบเทียบพบว่าหมายเลข 58 มีค่าน้อยกว่าหมายเลข 60 ครับ เราจึงจัดเรียงข้อมูลตัวเลขหมายเลข 60 ไว้ทางด้านขวาของหมายเลข 58 ครับ เราจะทำการจัดเรียงแบบแทรก ตามขั้นตอนนี้ซ้ำไปจนกว่า เราจะจัดเรียงข้อมูลทั้งหมดได้เสร็จสิ้นนะครับ [เสียงดนตรี] (คุณครูเขตรัตน์) เป็นอย่างไรบ้างครับนักเรียน การจัดเรียงข้อมูลแบบแทรกนี้ มีขั้นตอนที่ไม่ซับซ้อน แล้วก็ไม่ยุ่งยากเลยใช่ไหมครับ อีกทั้งยังสามารถช่วยให้นักเรียน จัดเรียงข้อมูลได้อย่างถูกต้องและแม่นยำครับ แล้วกลับมาพบกันใหม่ในบทเรียนต่อไปนะครับ สวัสดีครับ [เสียงดนตรี]