简单排序：冒泡排序和插入排序

思路：两层for循环，第一个for表示要排序的元素个数。
第二个for是遍历数组，若发现前一个元素比后一个元素大则交换位置。
最好情况是O(n),最坏情况是O(n²)

void Bubble_Sort(ElementType A[],int N)
{
		for(p=N-1;p>=0;p--)
		{
				flag=0;
				for(i=0;i<p;i++)//一趟冒泡
					if(a[i]>a[i+1]){//比较大小
						Swap(a[i],a[i+1]);//交换元素位置
							flag=1;//标志发生了交换
					}
		}
			if(flag==0)
					break;//表示全程无交换
}

插入排序

最好情况是O(n),最坏情况是O(n²)

void InsertionSort( ElementType A[], int N )
{ /* 插入排序 */
     int P, i;
     ElementType Tmp;
     for ( P=1; P<N; P++ ) {
         Tmp = A[P]; /* 取出未排序序列中的第一个元素*/
         for ( i=P; i>0 && A[i-1]>Tmp; i-- )
             A[i] = A[i-1]; /*依次与已排序序列中元素比较并右移*/
         A[i] = Tmp; /* 放进合适的位置 */
     }
}