C++实现插入排序

#include <stdio.h>
#include<iostream>
#include <string.h>
#include<stdlib.h>
using namespace std;
//选择排序


int main(){
	int a[5]={2,3,4,5,1};
	/*for(int i=0;i<5;i++){
		int k=i;
		for(int j=i;j<5;j++){
			if(a[j]<a[k]){
				k=j;
			}
		}
		int t=a[i];
		a[i]=a[k];
		a[k]=t;
	} */
	//插入排序
	for(int i=1;i<5;i++){
		int t=a[i],j=i;
		while(j>0&&t<a[j-1]){
			a[j]=a[j-1];
			j--;
		}
		a[j]=t;
	} 
	for(int i=0;i<5;i++){
		cout<<a[i];
	}
	return 0;
}