排序

1.插入排序 O(n²)

 void InsertionSort(int array[],int length)
{
for(int j = 1;j < length;j++)
{
int key = array[j];
int i = j-1;
while(i>=0 && array[i]>key) //查找key位置，如果array[i]比key大，就将array[i]向后移
{
array[i+1] = array[i];
i--;
}
array[++i] = key;//找到key位置，将key插入，由于while循环体里执行了i--，所以插到i+1位置
}
}

 

2.