#include<iostream> using namespace std; //插入排序 void insert_sort(int *array,int n) { for(int i=1;i<n;i++) { int k=i-1; int temp =array[i]; while(temp<=array[k]) { array[k+1]=array[k]; k--; if(k==-1) { break; } } array[k+1]=temp; } } int main() { int array[]={ 4,2,7,2,6,4,1,3 }; insert_sort(array,8); for(int i=0;i<8;i++) { cout<<array[i]<<" "; } getchar(); }