直接插入排序算法

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
void InsertSort(int pa[],int n){
	for(int i=1;i<n;i++){
		int j=i;
		int temp=pa[i];
		while(j>=1&&temp<pa[j-1]){
			pa[j]=pa[j-1];
			j--;
		}
		pa[j]=temp;
	}
}
int main(){
	int pa[50];
	int item;
	int k=0;
	cout<<"输入数据并且以0结束: ";
	cin>>item;
	while(item!=0){
		pa[k]=item;
		k++;
		cin>>item;
	}
	InsertSort(pa,k);
	cout<<"排序后的序列: "; 
	for(int i=0;i<k;i++){
		cout<<pa[i]<<" ";
	}
	return 0;
}