C++直接插入排序

#include<iostream>
using namespace std;
//直接插入排序

void InsertS(int A[],int n){
	int i,j,m;//用m存储比较元素
	for(i=0;i<n;i++){//遍历整个数组
		if(A[i]>A[i+1]){//判断数组中前后两位数大小
			m=A[i+1];//将m作为比较量
			for(int j=i;m<A[j];j--){//j用来从后往前遍历
				swap(A[j],A[j+1]);//m比前面位置小则交换
			}
		}
	}

}
void Print(int A[],int n){//打印数组
	for(int i=0;i<n;i++){
		cout<<A[i]<<" ";
	}
}
int main(){
	int A[]={12,23,32,22,32,13,55,15,20};
	InsertS(A,9);
	Print(A,9);
	cout<<endl;


}