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