插入排序法

#include <iostream>
#include<vector>
using namespace std;
void insertion_sort(int arr[], int len){
        int i,j,key;
        for (i=1;i<len;i++){
                key = arr[i];
                for( j=i-1;j>=0;j--){
                    if(arr[j]>key){
                    arr[j+1] = arr[j];    
                    }else{
                        break;
                    }
                    
                }
                    arr[j+1] = key;    
        }
}

int main() {
        int a[11] = { 61, 17, 29, 22, 34, 60, 72, 21, 50, 1, 62 };
        insertion_sort(a,11);
        for (int i = 0; i < 11; i++)
                cout << a[i] << ' ';
        cout << endl;

        return 0;
}