给出3种排序：插入排序、冒泡排序、选择排序。这3种排序的时间代价分别是什么？

冒泡
int[] a={5,9,7,1}
for(int i=a.length-1;i<=0;i--)
{
for(int j=1;j<i;j++)
{
if(a[j]<a[j+1])
{
int c;
c=a[j];
a[j]=a[j+1]
a[j+1]=c;
}
}
}

大学这是数据结构中的题目啊，答案不是一定那具体看是什么数据排列了，一般冒泡最慢

最坏情况下是O(n*n)；
不过快排、堆排比较快O(nlogn)