插入排序

最新推荐文章于 2022-10-25 20:09:27 发布

原创最新推荐文章于 2022-10-25 20:09:27 发布 · 134 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指Offer 专栏收录该内容

44 篇文章

订阅专栏

本文深入讲解了插入排序算法的工作原理，通过逐步解析排序过程，展示了如何将数组中的元素按顺序排列。从初始状态开始，算法将每个数字插入到正确的位置，直至整个数组完全有序。

思想：

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

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;
}