排序算法比较。 本程序实现了，快速排序 插入排序冒泡排序，快速和选择排序的结合算法。-Sorting algorithm. This program implements, quick sort insertion sort bubble sort, quick sort of combination and selection algorithms.

linux c语言编写的插入法排序程序，已测试通过-linux c language insertion sort program, have been tested

the sort must be stable. we re using insertion sort which is well suited for small and already sorted arrays for big arrays, it could be better to use mergesort. -the sort must be stable. we re using insertion sort which is well suited for small a

Insertion sort (fast for already almost sorted arrays): Best case: O(n) for an already sorted array. -Insertion sort (fast for already almost sorted arrays): Best case: O(n) for an already sorted array.

The THRESHold below is the insertion sort threshold, and has been adjusted for records of size 48 bytes.