算法思想:
插入排序的思想是:
维护一个有序区, 将数据一个一个插入到有序区的适当位置,
直到整个数组都有序
代码实现:
#include<bits/stdc++.h> using namespace std; int a[1005]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=2;i<=n;i++){ for(int j=i-1;j>=1&&a[j]>a[j+1];j--){ swap(a[j],a[j+1]); } } for(int i=1;i<=n;i++){ printf("%d ",a[i]); } return 0; }