I know the difference between inser

I know the difference between insertion sort and shell sort. Insertion sort compares every single item with all the rest elements of the list, whereas shell sort uses a gap to compare items far apart from each other, and then recursively closes in the gap until all elements are sorted. Obviously, shell sort is more effective when the array items are shuffled far apart from their original order. However, when we have an array which is almost sorted, it seems the insertion sort algorithm will be more efficient. So if I want to use insertion sort or shell sort dependent on the situation, do I need to implement my own insertion sort and shell sort like this:
Code:

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

ฉันรู้ว่าความแตกต่างระหว่างการเรียงลำดับแบบแทรกและจัดเรียงเปลือก เรียงลำดับแบบแทรกเปรียบเทียบทุกสินค้าเดียวกับองค์ประกอบส่วนที่เหลือทั้งหมดของรายการ ใน ขณะที่เปลือกเรียงใช้ช่องว่างเพื่อเปรียบเทียบสินค้าจากกันไกล แล้ว recursively ปิดในช่องว่างจนกว่าจะ มีการเรียงลำดับองค์ประกอบทั้งหมด อย่างชัดเจน เปลือกเรียงจะมีประสิทธิภาพมากเมื่อสินค้าเรย์ได้สับไกลจากลำดับ อย่างไรก็ตาม เมื่อเรามีอาร์เรย์ที่เกือบเรียง ดูเหมือนว่า อัลกอริทึมการเรียงลำดับแทรกจะมีประสิทธิภาพมากขึ้น ดังนั้น ถ้าต้องการใช้เรียงลำดับแบบแทรกหรือเปลือกเรียงขึ้นอยู่กับสถานการณ์ ต้องใช้ของตัวเองเรียงลำดับแบบแทรกและเปลือกเรียงลำดับดังนี้:รหัส:

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

ฉันรู้ความแตกต่างระหว่างการจัดเรียงแทรกและเปลือกหอยจัดเรียง การเรียงลำดับแบบแทรกเปรียบเทียบทุกๆรายการที่มีเหลือทั้งหมดองค์ประกอบของรายการ ในขณะที่เปลือกเรียงใช้ช่องว่างที่จะเปรียบเทียบรายการที่ห่างไกลจากแต่ละอื่น ๆและจากนั้น recursively จะปิดในช่องว่างจนองค์ประกอบทั้งหมดจะเรียงลําดับ อย่างชัดเจน , เชลล์เรียงมีประสิทธิภาพมากขึ้นเมื่อรายการอาร์เรย์เป็นสับห่างจากคำสั่งเดิมของพวกเขาอย่างไรก็ตาม เมื่อเรามี array ซึ่งเป็นเกือบเรียง ดูเหมือนว่าการจัดเรียงนี้จะมีประสิทธิภาพมากขึ้น แล้วถ้าผมต้องการใช้ การเรียงลำดับแบบแทรก หรือเปลือกหอยเรียงขึ้นอยู่กับสถานการณ์ ฉันต้องใช้จัดเรียงแทรกของตัวเองและเปลือกหอยเรียงแบบนี้ : :

รหัส