插入排序
数组a[a1,a2,a3.....an];排序的思路是利用a[j]与前面已经排好序的a[0]~a[j-1]进行重排序,找到一个关键位置插入即可。
Code:
#include<iostream> using namespace std; void insert_sort(int a[],int n) { for(int j=1;j<n;++j) { int i=j-1; int temp=a[j]; while(i>=0&&a[i]>temp) { a[i+1]=a[i]; i=i-1; } a[i+1]=temp; } } int main() { int a[1000]; int n; cin>>n; for(int i=0;i<n;++i) cin>>a[i]; insert_sort(a,n); for(int j=0;j<n;++j) cout<<a[j]<<" "; system("pause"); return 0; }