public static void PartSort(int[] arr, int start, int last)
for (int i = start; i < last && !sorted; i++)
for (int j = start; j < last; j++)
public static void SortingInParts(int[] arr, int N)
int last = first + N - 1;
for (int i = 1; i <= arr.Length/N; i++)
PartSort(arr, first, last);
public static void Main()
for (int i = 0; i < arr.Length; i++)
arr[i] = int.Parse(Console.ReadLine());
for (int i = 0; i < arr.Length; i++)
Console.WriteLine(arr[i]);