排序-插入排序

最简单的排序算法之一便是插入排序(insertion sort). 其复杂度为O(N^2).
思路也非常简单就是2个 for 循环嵌套.第一个 for 循环遍历整个数组,其里面的 for 循环则进行判断将当前的数字跟其前面的数字进行对比,放到第一个小于它的后面的位置.以此为循环.当外面的 for 循环遍历完成,则该数组已成为一个升序排序的数组了,此排序方法效率很低.

double* InsertionSort(double*a,intn){

intj,p;

doubletmp;

for(p =1;p < n;p++){

tmp = a[p];

for(j = p;j >=0&& a[j-1] > tmp;j--){

a[j] = a[j-1];

}

a[j] = tmp;

}

returna;

}