直接插入排序法

插入排序中的直接插入排序法，对序列A的n个元素A[1]-A[n]，令i从2到n枚举，进行n-1趟的操作。假设某一趟时，序列A的前i-1个元素A[1]-A[i-1]已经有序，而范围[i，n]还没有顺序，那么这趟从范围[1，i-1]中寻找某个位置j，使得A[i]插入位置j后，此时A[j]-A[i-1]会后移一位至A[j+1]-A[i]，范围[1,i]有序。

#include<cstdio>
const int MAX 100;
int main(){
	int n,j;
	int a[MAX];
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=2;i<=n;i++){
		int j=i;
		int temp=a[i];
		while(j>1&&temp<a[j-1]){
			a[j]=a[j-1];
			j--;
		}
		a[j]=temp;
	}
	for(int i=1;i<=n;i++){
		printf("%d ",a[i]);	
	}
	return 0;
}

代码就是上面的了，选择排序和插入排序的区别有选择排序是比较n趟，插入排序是比较n-1趟，也就是从第二个开始插入的。while语句那切记要写成temp<a[j-1]，而不要写成a[j]<a[j-1],这样是没有效果的，变成了每两个两个的比较了。