冒泡排序的另类写法

    

int[] sort(int[] arr)
    {
        int i, j, newValue;
        for (i = 1; i < arr.Length; i++)
        {
            newValue = arr[i];
            j = i;
            while (j > 0 && arr[j - 1] > newValue)
            {
                arr[j] = arr[j - 1];
                j--;
            }
            arr[j] = newValue;
        }

        return arr;
    }