[C++知识库]直接插入排序

文章目录

基本思想：
一组关键字，把第i个关键字插入前i-1个关键字（有序）中，i从第二个关键字开始一直到第n个关键字

关键代码：

#include<stdio.h>
#include<stdlib.h>
int main(){//直接插入排序 
	int a[] = {8,3,4,2,1};
	int n = 5;
	int temp, j=0;
	for(int i=1;i<n;i++){//一共进行n-1次插入 
		if(a[i]<a[i-1]){
			temp = a[i];//暂存第i个元素 
			for(j=i-1; 	j>=0; j--){//找第i个元素需要插入的位置 
				if(a[j]>temp){
					a[j+1]=a[j];	
				}else{
					break;
				}
			}
			a[j+1]=temp;
		}	
		for(int i=0;i<n;i++){//输出每次插入后的结果
			printf("%d ", a[i]);
		} 
		printf("\n"); 
	}
	return 0;
 } 
  

结果：