数据结构-折半插入排序

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

int a[100005],n;

int main()

{

    cin>>n;

for(int i=0;i<n;i++)

cin>>a[i];

sort(a,a+n);

for(int i=0;i<n;i++)

cout<<a[i]<<" ";

    return 0;

}