排序算法总结

一、插入排序

代码：

void InsertionSort( int *a, int n ){int i,j,temp;for( i = 1; i < n; i++ ){temp = a[i];for( j = i; j > 0 && temp < a[j-1]; j-- )a[j] = a[j-1];a[j] = temp;}}

二、冒泡排序

代码：

void BubbleSort( int a[], int n ){int i,j;for( i = 0; i < n; i++ )for( j = n-1; j > i; j--)if( a[j] < a[j-1] )swap( a+j, a+j-1 );