摘要： 近日，学习了几种排序算法，做一梳理：一、插入排序插入排序的主要思想就是在放置第P个位置的值时认为前P-1个位置的值是按正确位置排序好的，所以将P逐一与它之前位置的值比较后放置在合适的位置。主要算法：void InsertionSort(int A[],int N){ int j,p; int temp; for(p=1;p<N;p++) { temp=A[p]; for(j=p;j>0&&A[j-1]>temp;j--) { A[j]=A[j-1]; } A[j]=temp; } }二、希尔排序它的主要思想是通过比较相距一定间隔的元素来工作；各趟比较所用的距离 阅读全文