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;
}