Быстрая сортировка и сортировка Шелла

package lab4;
 
import java.io.*;
import java.util.*;
import java.util.logging.Level;
import java.util.logging.Logger;
 
/**
 * Алгоритм сортування Шелла
 * <br> Завдання
 * <br>1. Створити текстовий файл, що мiстить 50 рядкiв рiзної довжини та змiсту.
 * <br>2. Написати програму, що читає цей файл (як вхiдний), сортує у ньому рядки у порядку зростання i видає результат у інший (вихідний) файл.
 * <br>3. Сортування повинно виконуватися за критерієм: За кiлькiстю лiтер “A”. (вар. 1)
 * @author Юрий
 */
public class Lab4 implements Comparator<String> {
    /**
     * Считать файл в массив строк
     * @param fileName путь к файлу
     * @return массив строк, в случае сбоя чтетия - пустой массив
     */
    public String[] readFile(String fileName) {
        try (BufferedReader reader = new BufferedReader(new FileReader(fileName))) {
            List<String> lines = new ArrayList();
            String line;
            while ((line = reader.readLine()) != null) {
                lines.add(line);
            }
            reader.close();
            return lines.toArray(new String[lines.size()]);
        } catch (FileNotFoundException ex) {
            Logger.getLogger(Lab4.class.getName()).log(Level.SEVERE, null, ex);
        } catch (IOException ex) {
            Logger.getLogger(Lab4.class.getName()).log(Level.SEVERE, null, ex);
        }
        return new String[0];
    }   
    /**
     * Компаратор строк по кол-ву букв 'A' (лат.)
     * @param str1 первая строка
     * @param str2 вторая строка
     * @return &gt;0 если в первой строчке больше букв А, &lt;0 если больше во второй и 0 если одинаково
     */
    @Override
    public int compare(String str1, String str2) {
        int count1=0,count2=0;
        char ch;
//        System.out.println(str1);
//                System.out.println(str2);
        for(int i=0;i<str1.length();i++){
            if(str1.charAt(0)=='A')
                ++count1;
            ch=str1.charAt(i);
            if(ch==' '){
                if(str1.charAt(++i)=='A')
                    ++count1;
                
            }
        }
        for(int i=0;i<str2.length();i++){
            if(str2.charAt(0)=='A')
                ++count2;
            ch=str2.charAt(i);
            if(ch==' '){
                if(str2.charAt(++i)=='A')
                    ++count2;
            }
        }
     
        return count1 - count2; 
 
    }
 
    public void sort(String[] arr, Comparator<String> comparator) {
        String temp;
        for (int offset = arr.length / 2; offset > 0; offset /= 2) {
            for (int firstInGroup = 0; firstInGroup < offset; firstInGroup++) {
                for (int element = firstInGroup; element < arr.length; element += offset) {
                    for (int i = element; i > firstInGroup; i -= offset) {
                        if (comparator.compare(arr[i], arr[i - offset]) < 0) {
                            temp = arr[i];
                            arr[i] = arr[i - offset];
                            arr[i - offset] = temp;
                        } else {
                            break;
                        }
                    }
                }
            }
        }
    }
 
    public static void main(String[] args) {
        Lab4 obj = new Lab4();
        String[] lines = obj.readFile("input.txt");
        System.out.println("Unsorted:\n");
        for (String line : lines) {
            System.out.println(line);            
        }
        obj.sort(lines, obj);
        System.out.println("\nSorted:\n");
        for (String line : lines) {
            System.out.println(line);
        }
        System.out.println("\nEND.");
    }
    
}