50174. Bubble Sort

#include <stdio.h>
#include <stdint.h>
// #include <inttypes.h>
#include "BubbleSort.h"

static inline int get_bit(uint64_t* n, int i){
    return ((*n) >> (63 - i)) & 1;
}
static inline void toggle_bit(uint64_t* n, int i){
    (*n) ^= ((uint64_t)(1) << (63 - i));
}

uint64_t step(uint64_t n){
    for(int i = 0; i < 63; i++){
        if(get_bit(&n, i) == 1 && get_bit(&n, i + 1) == 0){
            toggle_bit(&n, i);
            toggle_bit(&n, i + 1);
        }
    }
    return n;
}

void BubbleSort(uint64_t n, uint64_t output[63]){
    for(int i = 0; i < 63; i++){
        n = step(n);
        output[i] = n;
    }
}