这段时间真是恶心，老师没事搞一个查课机制，限制了老夫的自由。哎，说多了都是泪，不能好好的撸算法了。。。。
在去签到的前20分钟简单描述一下直接插入排序的思想：
从第2个数开始，依次向前比较寻找自己合适的位置，找到后赋值即可。具体做法是现将要比较的数抽出来赋值给一个变量，这样在确定自己的下一个不是插入位置时直接执行list[i-1]=list[i]。找到插入位置时再把抽出来的变量赋值过去就好。总之在算法实现上有一些小细节不好描述，直接贴代码吧：

include <iostream>

include <vector>

using namespace std;

class InsertSort{

private:
    int len;
    vector<int> list;
public:
    InsertSort(vector<int> _list, int _len);
    void insert_sort();
    void out();

};

InsertSort::InsertSort(vector<int> _list, int _len){

for(int i=0; i<_len; i++) list.push_back(_list[i]);

this->len = _len;

}

void InsertSort::insert_sort(){

int insertNum;
for(int i=1; i<len; i++){
    
    insertNum = list[i];
    int j = i;
    
    while(j>0 && list[j-1]>insertNum){
        list[j] = list[j-1];
        j--;
     }
     
     list[j] = insertNum;
 }

}

void InsertSort::out(){

for(int i=0; i<len; i++){
    cout<<list[i];
 }

}

int main(){

int array[9] = {9,8,7,6,5,4,3,2,1};//待排序的数 
vector<int>list;
for(int i=0; i<9; i++)list.push_back(array[i]);
InsertSort mazhe(list,9);
mazhe.insert_sort();
mazhe.out();

return 0;

}