插入排序

dream

2026-02-01 15:10:55

发布于：四川

2阅读

0回复

0点赞

插入排序模版:

#include<bits/stdc++.h>
#define int long long
using namespace std;
void insertionSort(int arr[],int n){
	for(int i=0;i<n;i++){
		int key=arr[i];
		int j=i-1;
		while(j>=0 && arr[j]>key){
			arr[j+1]=arr[j];
			j--;
		}
		arr[j+1]=key;
		cout<<"元素"<<key<<"插入后的结果:";
		for(int i=0;i<n;i++){
			cout<<arr[i]<<" ";
		}
		cout<<endl;
	}
}
signed main(){
    int arr[]={2,8,7,9,7};
    int n=sizeof(arr)/sizeof(arr[0]);
    insertionSort(arr,n);
    cout<<"最后排序结果:";
    for(int i=0;i<n;i++){
    	cout<<arr[i]<" ";
	}
	return 0;
}