冒泡排序算法

/*冒泡排序算法的复杂度是O(n^2),它是一种稳定的排序算法。*/#include <stdio.h>int sum[1010];int main(){int i,j,flag,temp;int n;scanf("%d",&n);for(i=1;i<=n;i++){scanf("%d",&sum[i]);}i=1;flag=1;while(i<n&&flag){flag=0;for(j=1;j<=n-i;j++){if(sum[j+1]<sum[j]){temp=sum[j];sum[j]=sum[j+1];sum[j+1]=temp;flag=1;}}i++;}for(i=1;i<=n;i++)printf("%d ",sum[i]);printf("\n");return 0;}