一个排序问题，大家帮忙看看？

Question

a->1
b->2
c->3
d->4
e->5我想这样排序，比如a移动到b后面就是这样了:
b->1
a->2
c->3
d->4
e->5
我想到了很多情况，比如a移动到c or d or e后面，或者e移动到a or b or c or d后面
我想到了两点，一种是ID小的移动到ID大的后面，一种是ID大的移动到ID小的后面
想了半天，不知道程序如何写?大家指导一下，谢谢了！

Answer 1

用冒泡排序可以啊,例如一个数组a
public void sort(int[] a){
   for(int i=a.length-1;i>0;i--)
     for(int j=1;j<=i;j++)
       if(a[j-1]>a[j])
          swap(a[j-1],a[j]);  
}public void swap(int[] a,int i,int j){
   if(i==j) return;
   int temp=a[j];
   a[j]=a[i];
   a[i]=temp; 
}