It is trivial that with the above s

It is trivial that with the above scenario, INSERTION SORT is the only optimal sorting algorithm as there are no other possible alternative approaches that can satisfy all the above constraints, thus we have to relax some of the requirements—this paper assumes select does not need to run in O(1)time, meaning partial order is tolerable until all elements in X are inserted. It is essential that select should still run reasonably fast, or it will lose the purpose of being incremental.

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

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