插入排序

插入排序适合于部分有序的小规模序列。另外，对于有序序列，比较次数为N-1，即能很快发现序列已经有序。

插入排序的时间复杂度是O(n^2),因此，对于小规模问题，能有效解决，但是对于大规模排序，可能就要选择其他排序方法。

实现代码如下：

int main(){int a[7] = { 5,2,4,6,1,3 };int key, i, j;for (i = 1; i < 6; i++){key = a[i];j = i - 1;while (j >= 0 && a[j] > key)//当发现key>a[j]时，只比较一次。对于最好情况，总的只比较N-1次。{a[j + 1] = a[j];j = j - 1;}a[j + 1] = key;//先将最大元素向右移动，最后才插入元素，可以减少交换，加快速度。}for (int k = 0; k < 6; k++){cout << a[k];}cout << endl;    return 0;}