直接插入排序（Straight Insertion Sort）
插入排序，顾名思义就是插，找一个数往有序数列里插。用插入法排序就是，把n个待排序的元素看成为一个有序数列和一个无序数列。开始有序数列中只有一个数，剩余 n-1 个数都在无序数列，然后每次从无序数列中拿出一个数插入到有序数列里，重复 n-1 次。直接插入算法在规模越小，有序程度越高时越高效主要代码void insert_sort(int a[], int n){ for(i...
