#coding=utf-8
import random


class Laba:
    def __init__(self, dlinaMas):
        self.__dlinaMas = dlinaMas
        self.__mas = random.sample(range(0,1000), dlinaMas)
        print("Исходный массив: %s\n" % self.__mas)
        self.__count = 0
        self.__func()
        self.__sort5()
        self.__sort6()
        self.__sort92()


    def __func(self):
        mas = []
        for i in range(0, self.__dlinaMas - 1):
            if self.__mas[i] - self.__mas[i + 1] % 7 != 0:
                self.__count += 1
        for i in range(0, self.__dlinaMas):
            if self.__mas[i] > self.__count:
                mas.append(self.__mas[i])
        for i in range(0, self.__dlinaMas):
            if self.__mas[i] % 7 == 0:
                self.__mas[i] = self.__count
        print("Количество пар, которые не делятся на 7 без остатка: %s\n" % self.__count)
        print("Новый массив с замененными элементами, которые делятся на 7 без остатка: %s\n" % self.__mas)
        print("Новый массив с элементами, которые больше, чем %s: %s\n" % (self.__count, mas))


    def __sort5(self):
        mas = self.__mas[:]
        Max = 0
        indexMax = None
        indexMin = None
        Min = 1000
        for i in range(0, self.__dlinaMas):
            if mas[i] > Max:
                Max = mas[i]
                indexMax = i
            if mas[i] < Min:
                Min = mas[i]
                indexMin = i
        mas[indexMax], mas[indexMin] = mas[indexMin], mas[indexMax]
        print("Массив с обменнеными минимумом и максимумом %s\n" % mas)


    def __sort6(self):
        mas = self.__mas[:]
        for i in range(self.__dlinaMas):
            j = i - 1
            x = mas[i]
            while mas[j] > x and j >= 0:
                mas[j + 1] = mas[j]
                j -= 1
            mas[j + 1] = x
        print("Массив, отсортированный простой вставкой %s\n" % mas)


    def __sort92(self):
        mas = self.__mas[:]
        flag = 1
        for j in range(self.__dlinaMas, 0, -1):
            if flag == 1:
                flag = 0
                for i in range(1, j):
                    if mas[i] > mas[i - 1]:
                        mas[i], mas[i - 1] = mas[i - 1], mas[i]
                        flag = 1
            else:
                break
        print("Масссив, отсортированный пузырьком с флагом %s" % mas)