排序算法

最新推荐文章于 2025-05-01 15:35:37 发布

原创最新推荐文章于 2025-05-01 15:35:37 发布 · 224 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的插入排序算法实现过程，使用C++编程语言通过数组进行演示。该算法将未排序的部分逐一插入到已排序部分的合适位置，最终完成整个数组的排序。

#include<iostream>
#define T 10
using namespace std;
int  sort1(int * &a,int n){
	for(int i=1;i<n;i++){
		int k=0;
		while(k<i&&a[k]<a[i]){
			k++;
		}
		if(k<i){
			int x=a[i];
			for(int j=i;j>=k;j--){
				a[j]=a[j-1];
			}
			a[k]=x;
		}
	}
	return 0;
}

int main(){
	int a[T]={5,8,6,0,3,1,4,9,2,7};
	int *p=a;
	sort1(p,T);
	for(int k=0;k<T;k++){
		cout<<a[k]<<endl;
	}
	return 0;
}