my vars bruh

stuff

cool = [2,5,3,6,9]

def insertion_sort(nums):
    for i in range(len(nums)):
        min_index = i
        
        for j in range(i+1, len(nums)):
            if nums[j] < nums[i]:
                min_index = j

        nums[i],nums[min_index] = nums[min_index], nums[i]

        
    return nums
    
def bubble_sort(nums):
    n = len(nums)
    for i in range(n):
        for j in range(i+1,n-1):
            if nums[j]> nums[j+1]:
                nums[j+1], nums[j] = nums[j], nums[j+1]
                
    return nums
    
def cool_sort(nums):
    n = len(nums)
    wip = True # It must start as true
    
    while wip:
        wip = False
        for i in range(n -1): #last one will already be sorted
            if nums[i] > nums[i+1]:
                nums[i], nums[i+1] = nums[i+1], nums[i]
                wip = True
                
    return nums
            

cooler = bubble_sort(cool)
print(cooler)