算法导论 第二章InsertSort

#include <iostream> using namespace std; void InsertSort(int a[],int n) { int i,j; int key; for(j=2 ; j<=n ; j++) { key = a[j]; i = j-1; while(i>0 && a[i]>key) { a[i+1] = a[i]; i--; } a[i+1] = key; } } int main() { int a[99]; for(int i=1 ; i<99 ; i++) { a[i] = rand()%100; } InsertSort(a,99); for(int i=1 ; i<99 ; i++) { cout << a[i] << ' '; } return 0; }