function [matrix] = sorting(matrix)
    for index = 1:length(matrix)-1
        if matrix(index) > matrix(index + 1)
            temp = matrix(index + 1);
            matrix(index + 1) = matrix(index);
            matrix(index) = temp;
        end
    end
    check_sorted(matrix)
end

function [matrix] = check_sorted(matrix)
    count = 0;
    for index = 1:length(matrix)-1
        if matrix(index) < matrix(index + 1)
            count = count + 1;
        end
    end

    if count+1 < length(matrix)
         sorting(matrix);
    end
end