直接插入

#include <iostream>
using namespace std;
int main(){
    int a[]={1,3,5,8,9,10,7,34,89,46};
    int m=0;
    for(int i=1;i<10;i++){
        for(int j=i;j>0;j--){
            if(a[j]<a[j-1]){
                m=a[j];
                a[j]=a[j-1];
                a[j-1]=m;
            }else{
                j=0;
            }
        }
    }
    for(int i=0;i<10;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}