C++实现插入排序

--直接上图了--

#include<iostream>

using namespace std;

//插入排序
void insertSort(int arr[],int len){
    int current=0;
    int preIndex=0;
    for(int i=1;i<len;i++){
        current=arr[i];//当前待插入的元素
        preIndex=i-1;//当前元素的前一个元素下标
        while(preIndex>=0&&arr[preIndex]>current){
            arr[preIndex+1]=arr[preIndex];//前面元素大于待插入的元素,则把前面元素往后移
            preIndex--;
        }
        arr[preIndex+1]=current;//直到前面元素小于等于待插入元素,则把待插入元素插到后面
    }
}

//测试
int main(void){
    int girl[]={21,32,17,19,20,34,28,27,33};
    int len=sizeof(girl)/sizeof(girl[0]);
    insertSort(girl,len);
    for(int i=0;i<len;i++){
        cout<<girl[i]<<"	";
    }
    cout<<endl;
    system("pause");
    return 0;
}