[{"_1":2,"_3":-5,"_4":-5},"loaderData",{"_5":6,"_7":8,"_9":10},"actionData","errors","root",{"_115":116,"_117":118},"routes/public/layout",{"_54":55},"routes/public/primary/notes",{"_11":12,"_13":14},"note",{"_16":41,"_18":41,"_19":46,"_21":47,"_23":48,"_25":26,"_27":49,"_29":30,"_31":30,"_32":50,"_34":51,"_36":52,"_13":53},"backlinks",[15],{"_16":17,"_18":17,"_19":20,"_21":22,"_23":24,"_25":26,"_27":28,"_29":30,"_31":30,"_32":33,"_34":35,"_36":37,"_13":38},"id","computer-science/algorithm/practical-knowledges/insertion-sort/loop-invariant","slug","title","Loop Invariant","path","Computer Science/Algorithm/Practical Knowledges/Insertion Sort/Loop Invariant","canonicalPath","/notes/computer-science/algorithm/practical-knowledges/insertion-sort/loop-invariant","folder","Computer Science","tags",[],"createdAt","2026-07-26T03:12:21.698Z","modifiedAt","excerpt","Loop Invariant adalah [[Subarray]] yang elemennya sudah diurutkan, contohnya seperti subarray di sisi kiri pada Insertion Sort (diwakili tangan kiri dalam ilustrasinya). Loop Invariants membantu kita memahami bagaimana s","html","

Loop Invariant adalah Subarray yang elemennya sudah diurutkan, contohnya seperti subarray di sisi kiri pada Insertion Sort (diwakili tangan kiri dalam ilustrasinya).

Loop Invariants membantu kita memahami bagaimana suatu algoritma dapat memiliki kondisi Correct Algorithm. Saat kita memakai Loop Invariants, ada 3 hal yang perlu diperhatikan:

Pembuktian loop invariant adalah bentuk dari Induksi Matematika.

","outgoing",[43,44,39,41,42,45],[39,40,41,42],"computer-science/algorithm/practical-knowledges/insertion-sort/initialization","computer-science/algorithm/practical-knowledges/insertion-sort/insertion-sort","computer-science/algorithm/practical-knowledges/insertion-sort/maintenance","computer-science/algorithm/practical-knowledges/insertion-sort/termination","computer-science/algorithm/practical-knowledges/insertion-sort/subarray","computer-science/algorithm/theoretical-knowledges/correct-algorithm","computer-science/algorithm/practical-knowledges/insertion-sort/induksi-matematika","Maintenance","Computer Science/Algorithm/Practical Knowledges/Insertion Sort/Maintenance","/notes/computer-science/algorithm/practical-knowledges/insertion-sort/maintenance",[],"Jika suatu [[Loop Invariant]] sudah benar sebelum perulangan dijalankan, maka harus tetap benar sebelum perulangan berikutnya dijalankan. Ini berarti algoritma tidak boleh merusak kondisi yang nilainya sudah benar.","

Jika suatu Loop Invariant sudah benar sebelum perulangan dijalankan, maka harus tetap benar sebelum perulangan berikutnya dijalankan. Ini berarti algoritma tidak boleh merusak kondisi yang nilainya sudah benar.

",[17],[17],"profile",{"_16":56,"_57":54,"_58":59,"_60":61,"_62":63,"_64":65,"_29":66,"_67":68},"6954a19b11e7fe6da253c845","type","identity",{"_105":106,"_107":108,"_109":110,"_111":112},"contact",{"_97":98,"_99":100},"seo",{"_19":81,"_82":83,"_84":85,"_86":87,"_88":89,"_90":91},"bio",{"_69":70,"_71":72,"_73":74,"_75":76,"_77":78,"_79":80},"2025-12-31T04:07:55.862Z","updatedAt","2026-07-28T08:55:52.260Z","p1","Maulana Hafidz Ismail is an engineer who believes technology isn't just about efficiency. It's about resistance.","p2","While the world optimizes for profit, he builds to question the system itself: in education, work, and how we define value.","p3","His background blends engineering precision with entrepreneurial instinct. He has worked across software development, database systems, and AI, always driven by one goal: to make tools that actually serve people, not the hierarchy itself.","closing","This site is his lab. He writes journals to document a process, articles to share thought, and papers to formalize the things he learns.","tagline","Some ideas fail, some evolve, all of them teach.","callToAction","If you're building, rebelling, or just thinking about how to make things better, you're already part of the conversation.","Maulana Hafidz","description","Technical articles, engineering notes, system design explorations, and project documentation by Maulana Hafidz Ismail, an Engineer documenting real software systems.","shortDescription","Maulana Hafidz Ismail is an Engineer and Entrepreneur in training. Redefining fairness in education, work, and governance.","url","https://maulanahafidz.com","image","https://maulanahafidz.com/og-image.jpg","keywords",[92,93,94,95,96],"Meta Engineer","Entrepreneur","Software Engineer","AI Developer","System Designer","email","contact@maulanahafidz.com","socials",{"_101":102,"_103":104},"github","https://github.com/imhefizh/","linkedin","https://www.linkedin.com/in/maulana-hafidz-ismail/","fullName","Maulana Hafidz Ismail","shortName","ImHefizh","titles",[113,114],"subtitle","Building systems that question the system.","Software Engineering","Entrepreneurship","nonce","05d3b629d2224e6f91f614fd961bbadf","language","EN"]

Linked mentions