插入排序，希尔排序

今天刚讲的，因为学校oj某些不详的原因不能登录所以没去验证正确性先把代码贴上。
直接插入排序：

#include <iostream>//直接插入算法（稳定排序）O(n^2)
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <set>
using namespace std;
#define int long long
vector<int> m;
void charu(){
    for(int i=0;i<m.size();i++){
        int k=i;
        for(int j=i-1;j>=0;j--){
            if(m[k]<m[j]){
                swap(m[k],m[j]);
                k=j;
            }
        }
    }
}
signed main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int j,k; cin>>j>>k;
    for(int i=1;i<=j;i++){
        int n; cin>>n; m.push_back(n);
    }
    charu();
    for(int i=0;i<m.size();i++) cout<<m[i]<<" "; cout<<endl;
    cout<<m[k-1]<<endl;
    return 0;
}

希尔排序：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <string>
#include <map>
#include <set>
using namespace std;
#define int long long
vector<int> m;
//希尔排序（不稳定排序算法）O（nlogn）  步长（增量）从n/2（两两一组）开始分组
int j,k;
void xier(){
    int l=j/2;//步长为一半开始
    while(l){
        for(int i=0;i<m.size()-l;i++){
            if(m[i]>m[i+l]) swap(m[i],m[i+l]);
        }
        l/=2;//每趟希尔排序后步长减半
    }
}
signed main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    cin>>j>>k;
    for(int i=1;i<=j;i++) {
        int n; cin>>n; m.push_back(n);
    }
    xier();
    for(int i=0;i<m.size();i++) cout<<m[i]<<" "; cout<<endl;
    cout<<m[k-1]<<endl;
    return 0;
}