插入排序

关注

原创最新推荐文章于 2026-06-11 12:33:51 发布 136 阅读 AI 写同款· GEO 优化 ›

C++插入排序 文章目录前言一、插入排序的基础知识点1.插入排序的排序原理2.插入排序的所属类别3.插入排序的算法复杂度二、插入排序动态图三、代码总结前言今天来和大家分享插入排序。一、插入排序的基础知识点 1.插入排序的排序原理用未排序序列中的首个元素a，与已排序元素b从后向前逐个对比，若a>b则a插入b的后一位，若a<b，则a、b位置互换。 2.插入排序的所属类别 插入排序属于“比较类排序” 3.插入排序的算法复杂度最坏的情况为与所求序列相反的序列，所以需要依次操作 1、2、3…（n-1）次. 阅读详情

思想：

就是从前往后将每个数字插入到适合他们的位置

15 89 363 78 14 65 47

15 78 89 363 14 65 47

14 15 78 89 363 65 47

14 15 65 78 89 363 47

14 15 47 65 78 89 363

#include<bits/stdc++.h>
using namespace std;
void insertSort(int a[], int n){
	for(int i = 1; i < n; i++){
		for(int j = i; j > 0; j--){
			if(a[j] < a[j-1]){
				int x = a[j];
				a[j] = a[j-1];
				a[j-1] = x;
			}
			else{
				break;
			}
		}
	}
}
int main(){
    int a[10] = {1, 10, 23, 59, 33, 65, 21, 15, 98, 56}	;
    insertSort(a, 10);
    for(int i = 0; i < 10; i++){
    	cout << a[i] << endl;
    }
    return 0;
}

收录于