Šella un uzlabotā iekļaušanas metode

4. Izstrādātās programmas pirmkods
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
public class Ld1151rdc030 {
public static int[] firstMethod(int[] A)
{
if (A.length == 0)
{
return A;
}

// sakārtot masīvu izmantojot 1. metodi - Uzlabota iekļaušanas metode
// izveidojam jaunu masīvu B, kas ir vienads ar A masiva garumu
int B[] = new int[A.length];

// Nosakam videjā elementa indeksu
int middle = A.length/2;

// Pirmo masiva A elementu ieliekam masiva B vidū
B[middle] = A[0];

// Nosakam sākuma robežas
int borderLow = middle -1;
int borderHigh = middle +1;
…