Pergunta de entrevista da empresa Siemens Digital Industries Software

how many swaps needed to make binary string sorted