#include<bits/stdc++.h> using namespace std; int main (){ int a[100000]; void InsertSort(int n){ for(int i=2; i<=n; i++) { int temp=a[i]; int j=i-1; while(j>=1 && temp<a[j]) { a[j+1]=a[j]; --j; } a[++j]=temp; } } return 0; }