การเรียงลำดับข้อมูล(Sorting)
การเรียงลำดับข้อมูล คือการจัดเรียงข้อมูลให้มีการเรียงลำดับตามความต้องการ โดยจะเป็นการเรียงลำดับข้อมูลจากน้อยไปหามาก หรือจากมากไปหาน้อยข้อมูลที่ทำการจัดเรียงอาจเป็น ตัวเลข เช่น การเรียงลำดับคะแนนของนักเรียนจากคะแนนสูงสุดไปหาคะแนนต่ำสุด หรือ ข้อมูลที่ทำการจัดเรียงอาจเป็นตัวอักษร เช่น การเรียงลำดับตามรายนามผู้ใช้โทรศัพท์ เป็นต้น
ประโยชน์ในการจัดเรียงลำดับข้อมูลก็คือ เพื่อให้สามารถเข้าถึงข้อมูลได้อย่างมีประสิทธิภาพ กล่าวคือ รวดเร็ว ถ้าหากมีข้อมูลมาก ๆ แล้วไม่ทำการเรียงลำดับข้อมูล ก็จะทำให้เสียเวลาในการค้นหาข้อมูลนั้น เราจึงต้องมีการเรียงลำดับข้อมูลกันก่อนที่จะดึงข้อมูลมาใช้ถึงแม้จะต้องเสียเวลาในการจัดเรียงไปบ้าง แต่การค้นหาข้อมูลจากข้อมูลที่จัดเรียงไว้แล้ว กับที่ไม่ได้จัดเรียง มีประสิทธิภาพที่ต่างกันเป็นอย่างมาก
