C：排序【2】---插入排序

C：排序【2】---插入排序 今天写的是插入排序的其中一种-----直接插入排。时间复杂度为O（n^2）,空间复杂度为O(1).是一种稳定的排序方法。         直接插入排序的规则为（来自百度）：每一趟将一个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。 比如有数据：3，6，2，8，5； 1.首先将数据3当成一个有序数组，然后将6插入有

>>阅读原文<<