@@ -0,0 +1,1088 @@
+/*-%0A * Copyright (c) 2014 Mikolaj Izdebski%0A *%0A * Licensed under the Apache License, Version 2.0 (the %22License%22);%0A * you may not use this file except in compliance with the License.%0A * You may obtain a copy of the License at%0A *%0A *     http://www.apache.org/licenses/LICENSE-2.0%0A *%0A * Unless required by applicable law or agreed to in writing, software%0A * distributed under the License is distributed on an %22AS IS%22 BASIS,%0A * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.%0A * See the License for the specific language governing permissions and%0A * limitations under the License.%0A */%0Apackage org.lbzip2.impl;%0A%0A/**%0A * @author Mikolaj Izdebski%0A */%0Apublic class Utils%0A%7B%0A    static void insertion_sort( long%5B%5D P, int first, int last )%0A    %7B%0A        for ( int a = first + 1; a %3C last; ++a )%0A        %7B%0A            int b1 = a;%0A            long t = P%5Bb1%5D;%0A            for ( int b = b1 - 1; P%5Bb%5D %3C t; --b )%0A            %7B%0A                P%5Bb1%5D = P%5Bb%5D;%0A                if ( ( b1 = b ) == first )%0A                    break;%0A            %7D%0A            P%5Bb1%5D = t;%0A        %7D%0A    %7D%0A%7D%0A

Implement insertion sort