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