数据结构之顺序表排序问题

问题：
int[] a = {4, 2, 9, 1, 11, 6, 7, 8, 9};
这几个数以第一个数4为标准，大于4的全部在4的右边，小于等于4的全部在4的左边。

代码实现1：

package shujujiegou;

/**
 * Created by lcc on 2017/6/28.
 */
public class shunlistyidong {
    public static void main(String[] args) {
        int[] a = {4, 2, 9, 1, 11, 6, 7, 8, 9};
        int[] sortlista = sortlist(a);
        for (int z : sortlista) {
            System.out.print(" " + z);
        }
    }
    public static int[] sortlist(int[] a) {
        int i = 1;
        int j = a.length - 1;
        while (i < j) {
            while (i < j && a[j] > a[0]) {
                j--;
            }
            while (i < j && a[i] < a[0]) {
                i++;
            }
            if (i > j) {
                int temp;
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;

            }
        }
        int temp;
        temp = a[0];
        a[0] = a[i];
        a[i] = temp;
        return a;
    }
}

代码实现2：

public static int[] sortlist2(int[] a) {
        int z =a[0];
        int i = 0;
        int j = a.length - 1;
        while (i < j) {
            while (i < j && a[j] > a[0]) {
                j--;
            }
           a[i]=a[j];
            while (i < j && a[i] < a[0]) {
                i++;
            }
           a[j]=a[i];

        }
        a[i] =z;
        return a;
    }

一般认为第二种的效率比第一种更高。