插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。插入排序的工作方式像许多人排序一手扑克牌,是指在待排序的元素中,假设前面n-1(其中n>=2)个数已经是排好顺序的,现将第n个数插到前面已经排好的序列中,然后找到合适自己的位置,使得插入第n个数的这个序列也是排好顺序的。
利用C语言写的插入排序的算法如下:
平均时间复杂度为O(NN),最坏时间复杂度为O(NN),稳定性为稳定;
#include <stdio.h>
void Insertion_sort(int a[],int N)
{
int p,