网站建设及维护成本,oa软件是什么,校园网站策划书,wordpress开启子站直接插入排序算法#xff1a;第一个元素作为有序序列#xff0c;从第二个元素开始#xff0c;在其之前的序列里找到对应的位置#xff0c;然后插入。
下面用了tmp作为哨兵。
#include iostream
using namespace std;const int Nn 100010;
int a[Nn];int main() …直接插入排序算法第一个元素作为有序序列从第二个元素开始在其之前的序列里找到对应的位置然后插入。
下面用了tmp作为哨兵。
#include iostream
using namespace std;const int Nn 100010;
int a[Nn];int main() {int n;int tmp;cin n;for (int i 0; i n; i) {cin a[i];}for(int i 1; i n; i){tmp a[i];if(a[i] a[i-1]){a[i] a[i-1];for(int j i -2; j 0; j--){if(tmp a[j]){a[j1] tmp;break;}else{a[j1] a[j];if(j0) a[0] tmp;}}}}for (int i 0; i n; i) {cout a[i] ;}
}
